The King of Rock and roll has checked into "Heartbreak Hotel" countless times. He dated many famous models, actresses, and singers before and after his marriage to Priscilla.
Elvis Presley's Romances
Do you remember all of the "Hound Dog" singers' biggest romances? From Natalie Wood to Cybil Shephard, he's had a shot with some of the most recognizable stars.
An Academy Award-winning even once used him to make another famous ex-boyfriend jealous! Can you guess who it was? Watch out video above to find out!