Elvis Presley’s effect on women had his wife Priscilla Presley all shook up! The King of Rock ‘n’ Roll’s wife of six years revealed she was so nervous about women fawning all over her man, she’d “go with him to get his teeth cleaned.” Tune in to see why Heidi Hamilton thinks this may have been the subject of Elvis’ hit song “Suspicious Minds”!