What an unlikely bromance!

John Travolta has been known to cut a rug, and he didn't disappoint last night when he busted a move on stage during 50 cent's rendition of "Just A Little Bit" at Cannes. The Grease star has pretty impressive moves for a guy his age, but we guess dancing is like riding a bike!

The rapper posed on the red carpet with the actor and wife Kelly Preston earlier in the evening at the premiere of Solo: A Star Wars Story. The hip hop star came all the way to the film fest just to catch Travolta's new flick Gotti, and it appears they became fast friends.

We know who should star in Fiddy's next music video!