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.

Anita Wood and Elvis Presley on 1st September 1957 Memphis Tennessee United.

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!