Michael was in Memphis, Tennessee, for a gig yesterday (30 July) and decided to visit one of the most famous sites the city has to offer - Elvis Presley's Graceland.
The property is now run as a museum honouring the star, who died in 1973, and Michael did a tour with Luisana and Noah.
Sharing a picture of the trio standing outside the house, Argentinian model Luisana told her Instagram followers: "Today we visited the home of Elvis Presley! #Memphis #homeoftheking."
She also posted a collage of pictures taken inside Graceland, including a snap of Elvis' white shoes and an Elvis Presley gold record.
The trip certainly meant Michael had Elvis on the brain, as later that night he warmed up for his concert with a rendition of 'Can't Help Falling In Love' by the man himself.
Posting an Instagram picture on his own account, the Canadian singer said: "We had to do this warm up request tonight! 'Can't Help Falling in Love' by the King of Rock & Roll #ElvisPresley! #mbworldtour."
You couldn't have really picked anything else, eh Michael?!
Watch Michael's video here: