According to Presley, the King of Pop was "still a virgin" when they started dating in 1994, despite rumors of previous high-profile relationships. Rhea Durham, wife of actor Mark Wahlberg, briefly set Instagram ablaze when she posted a cheeky photo of the star showering outdoors during their tropical Fiji getaway.  Taylor Swift and Travis Kelce couldn’t keep their hands off each other after the Kansas City Chiefs’ big win over the New Orleans Saints.

Donny Meacham joins Rob! Don't forget to vote in today's poll on Twitter at @naughtynicerob or in our Facebook group.