Travolta was at the prestigious festival in the south of France, where he premiered his new film, "Gotti," and received Variety’s first Cinema Icon Award.
After accepting his award, Travolta celebrated at a party hosted by Variety where the Queens rapper was performing.
At one point, Travolta got on stage and showed that even at 64, he is still light on his feet.
Travolta is perhaps best known for his dancing on screen in iconic films like "Grease," "Saturday Night Fever," "Pulp Fiction" and "Staying Alive."
50 Cent was honored to have Travolta alongside him, tweeting, "Me and John Travolta partying. I swear I only came here because of him."
50 Cent also posted pictures of the premiere of the long-awaited "Gotti," in which Travolta plays infamous New York mobster John Gotti. Travolta also produced the film.
John Gotti Jr. also attended the premiere, as well as comedian and "Rush Hour" star Chris Tucker.
"Gotti," which is directed by "Entourage" star Kevin Connolly, will be released on June 15.