The "Pulp Fiction" star, who recently revealed the rapper was the inspiration behind his new shaved head look, shows off his famous dance moves while pretending to be Pitbull in the promo for "3 to Tango", which debuted on Friday, August 2.
The new track features on Pitbull's upcoming album "Libertad 547", which is scheduled for release later this year.
The rap star and Travolta became friends while Pitbull was working on the soundtrack for the actor's 2018 film "Gotti".
"He's my favourite!" Travolta said. "He just injects life and spirit into everybody."