Pitbull and Lunchmoney Lewis premiered their new single, “Greenlight” as they performed it live for the very first time at the America’s Got Talent Performance Finale tonight.

Pitbull opened the show with a bang as he took the stage in an all-black ensemble to perform the main single from his forthcoming album, “Climate Change” (due Oct. 7). Lunchmoney Lewis then joined him to belt out the catchy hook of the song.

Watch the full performance and check out some photos below!

Also, take a look at this photo from rehearsals earlier today: