Dated: Bon Jovi (1995)
After the ultra-successful American supermodel appeared in Bon Jovi’s video for “Please Come Home for Christmas,” it was naturally assumed that they had more than a working relationship. While the relationship was never confirmed, their chemistry in the steamy video had everyone convinced otherwise.