From 1951 to 1955 Kelly was married to singer-comedian George DeWitt, using the name Claire DeWitt in Son of Sinbad, after which she was seen publicly with Lance Reventlow, son of wealthy heiress Barbara Hutton, singer Frank Sinatra, hotel heir Conrad "Nicky" Hilton, Jr., and actor Perry Lopez, whom she briefly married in 1960-1961, after which she married wealthy banking heir Robert Alan Kenaston, Jr. (d. 1995), son of Actress Billie Dove, in 1961-1963, followed by wealthy Robert Murphy. She once dismissed Prince Aly Khan as "gauche" and Elvis Presley as "a mere child".