Cher once turned down a date with Elvis because she was too terrified about spending the night with the King of Rock N’ Roll. Cher tells Good Morning America: “I was nervous to go to Las Vegas with him, for the weekend. I regretted it forever.” And the diva admits Elvis wasn’t the only megastar suitor she turned down: “I regretted it (not dating) with Marlon Brando too.”

SEE ALSO:   Miley Cyrus Tour Dates 2009 (Featuring Metro Station)