By Derek Lawrence
June 14, 2018 at 10:35 AM EDT

It’s been 40 years since Grease was released, but John Travolta can still get down.

The 64-year-old actor appeared on Tuesday’s Tonight Show, where the conversation turned from his new film Gotti to his iconic 1978 musical.

With Travolta recalling how he helped provide the choreography for the “You’re the One That I Want” dance sequence, host Jimmy Fallon asked if he could teach him. “Let’s do it,” responded Travolta. And do it they did, with the actor proving that his hips still don’t lie.

Now let’s just hope that it doesn’t take him 40 years to recreate his epic moves from last month’s Cannes Film Festival.

Watch the full clip above.