On a recent trip to Australia, Ed Sheeran performed a great, and interesting, mashup of "No Diggity" and "Trift Shop" with British performer Passenger: