Share
She added: I d never had a teenage boyfriend or anything like that. He was a beautiful man and such a sweet guy.
Melissa also later dated another co-star - Marcus Graham, 57, who is 11 years her senior, and says she has only had a few serious romances.
Back then: The Australian actress and pop star, 46, starred alongside the actor, 51, on the soap opera E Street in the 1990s. Melissa is pictured in the 1990s
Hunk! Simon starred as policeman Sam Farrell on the show between 1992 and 1993, while Melissa played Nikki Spencer between 1990 and 1993. Simon is pictured on E Street