It is widely reported that Sherry dated Elvis Presley around the year 1960 at eighteen. Although she initially resisted being introduced to him because she thought he “needed a haircut”, after his army days she apparently liked his new crewcut look, and acquiesced to an introduction by her friend Jericho. When they went out, Elvis would sneak her into movies after the show started to avoid recognition. Elvis’ stage manager reports in his book that back at his home after their dates “the King” would lay his head in her lap and tell her about his problems. In most movie magazine articles where she is (alledgedly) interviewed, Sherry makes it quite clear that she and Elvis (or “El” as she calls him) were never romantic. Reportedly, she commiserated with her friend (actress Diane McBain) when her “future with Elvis” ended after refusing a date. Elvis wanted her to just drive herself over to his house instead of picking her up himself.
Other celebrities that Sherry reportedly dated include: Screen idol Troy Donahue, Rod Lauren, Chad Everett, and rock singer Bobby Rydell.