Two decades since it took over the global charts, Shakira and Wyclef Jean have reunited up for a special anniversary performance of “Hips Don’t Lie” on The Tonight Show Starring Jimmy Fallon.

Appearing on the Tuesday (May 6) episode with guests Nate Bargatze and Lorraine Bracco, the pair closed out the episode with a faithful and nostalgic rendition of the track. With Shakira in a red dress and Jean in a white hat, the pair were joined by a handful of dancers as they and some live musicians performed the hit in a small sand arena.

The performance is just one of three confirmed appearances for Shakira on The Tonight Show across the month of May. She’ll return to Studio 6B on Thursday, May 8 for a sit-down interview with Fallon — during which she will discuss the song’s impact, her latest album and the start of the U.S. leg of her Las Mujeres Ya No Lloran World Tour.

Another appearance, in which she will share a special performance of her 1996 ballad “Antología,” will also air later in the month.

“Hips Don’t Lie” was originally released in February 2006 when it appeared on the reissue of Shakira’s 2005 album, Oral Fixation, Vol. 2. The single — which fuses pop with Colombian cumbia and folklore — became Shakira and Jean’s first Billboard Hot 100 No. 1 when it topped the chart on June 17, 2006. It also topped the Hot Latin Songs and Pop Airplay charts, while hitting No. 1 in dozens of countries around the world.

Shakira launched her Las Mujeres Ya No Lloran World Tour in Brazil in February, and will kick off the North American leg of the tour on May 13 at the Bank of America Stadium in North Carolina. Already the tour has turned into a massive success for the Colombian icon, with her March dates having broken the record for highest earnings for the month, with the tour earning $70.6 million from 11 reported shows.

Watch Shakira and Wyclef Jean’s Tonight Show performance below.