By Daily Mail Reporter
Last updated at 3:44 AM on 25th October 2010
But the friendship they made has obviously aged well, with the pair out at the cinema together in Los Angeles last night.
Despite the two decades that have passed the two were unmistakable as the stars of the hit teen movie - even sporting similar hairstyles.
After the sequel Bill And Ted's Bogus Journey, 'Ted' Reeves became household name, starring in hits such as Speed and The Matrix trilogy.
The 46-year-old is still making films today.
The 45-year-old makes music videos and adverts, including Peugeot's Thelma And Louise adverts.
However there has been talk of Reeves and Winter reuniting to film a third instalment of the Eighties hit.
At the Oscars in March Reeves revealed: 'Alex and I are still friends and we're talking, and we're talking to Chris [Matheson] and Ed [Solomon]
'They're going to try and see if they can write something. To me, I'd love to play the role. I'd love to work with Alex and Chris and Ed again.'
More recently there have been rumours that Justin Bieber will star in a remake of the movie.
Earlier this month a source revealed that the 16-year-old popstar would play Reeve's role of Ted, saying producers are searching for a Bill to star alongside him.