they dated from February 1954 - October 1954
then again July 1955 - September 1958
Mid-February 1954 and Travis Kleefeld, AKA (singer Tony Travis) once Jane Wyman's adorer, are warm for February. "Cleo is due to give MM a run for her 37 inches as a Panoramic star this year."
June 1954 after lunching the same day with singer Tony Travis, the former Travis Kleefeld, and dining with Fernando Lamas, she says: "Well, a girl has to eat."
August 1954 columnist Louella Parsons thinks that Cleo's romance with Travis goes "into high gear toward the marriage license bureau"
October 1954 after months of going steady, she and Travis decide to date others. "I have more fun with Tony than with anybody else," she says, "but everybody was thinking we were about to be married. We just aren't that serious."
December 1954 her ex-date, Tony Travis, raises some eyebrows when he walks into the Captain's Table with Cynthia Baxter, model and bit player.
July 1955 gets serious with singer Tony Travis.
Summer 1955 was on a 60-city tour to ballyhoo her Women's Prison. In Houston, the red-blooded Texans almost tear her clothes off. About a dozen boys, aged 16 or 17, want to be kissed by her, and they pull a ruffle off her blouse as a souvenir. Columnist Earl Wilson thinks that she now gives most of her kisses to Tony Travis and Charles Simonelli.
August 1955 Mortimer reports she "has the Tony, last name of Travis"
August 1958 Winchell reports Tony Travis is taking her swimming at Burbank’s Pickwick Park