Elvis Presley's Dating History Includes So Many Famous Women

One of Elvis's many girlfriends was Connie Stevens. According to The Mirror, Elvis asked out the actor after seeing her on the detective series "Hawaiian Eye," which aired from 1959 to 1963. Despite his image as a womanizer, Stevens couldn't help but fall for the singer. "I knew this was a fellow who could break your heart. He was just so beautiful," she said in Alanna Nash's 2010 book, "Baby, Let's Play House."

The pair dated for two years. "He was one of the loves of my life," Stevens said. "I could have spent a lifetime with him, but I knew it was never to be."