Elvis dated Deborah Walley, voted most popular actress of 1961, after they had filmed the movie, "Spinout." They dated for a brief time but shared more of a spiritual growth experience than a love relationship.

Sadly, Deborah Walley passed away in 2001 from cancer. She was a very special lady.