#TBT: Hollywood Newcomer Tom Cruise Hits the Red Carpet With Heather Locklear

Then: Fresh-faced actor Tom Cruise, 19, was about to become a star. In this photo from 1981, he grinned while posing with Dynasty beauty Heather Locklear at the premiere of Taps, the first movie in which he had a substantial role.

Decades later, Locklear revealed to Chelsea Handler that the two met during an audition and claims they had exactly one date. "You know in Risky Business where he does that dance in his underwear and does the splits? We were dancing at a club and he went into that!" she shared of the famous scene from the 1983 flick. "He starting doing the splits."

Though Locklear didn't fall for his smooth moves, Cruise went on to romance women including his Risky Business co-star Rebecca De Mornay, Mimi Rogers, Nicole Kidman, and Katie Holmes.

Related: Celebrity Throwback Snaps

Now: Cruise, who turns 53 on July 3, has had just a little success at the box office since bombing on his date with Locklear. His personal life attracts much of the attention now, but he can still bring in big numbers at movie theaters. Next up for him is the big-budget sequel Mission: Impossible — Rogue Nation, out July 31.

We're guessing his dancing will be out of control at the premiere party for that one.