The Pulp Fiction actor, who has danced on screen in films such as Grease and Saturday Night Fever, accompanied 50 as he performed "Just A Lil Bit", taken from his multi-platinum selling 2005 album The Massacre.
Travolta was also honoured with Variety's first Cinema Icon Award at the bash, which was held at the Hotel du Cap in Antibes.
The flick has been directed by former "Entourage" star Kevin Connolly and chronicles the rise and fall of notorious Gambino family crime boss John V. Gotti.
"Music has played an integral part in the success of some of my biggest films, and Armando [Pitbull's birth name] is one of the most electric talents in the music industry today", Travolta told THR.
Prior to hopping on stage with Fif', the Queens-bred rapper took a picture with Travolta and captioned it, "You gotta check out my [boy] John Travolta's New movie Gotti he is great in it". The biopic also star Travolta's wife Kelly Preston as Gotti's wife, Victoria.