ST LOUIS, MO - SEPTEMBER 29:  Taylor Swift performs with HAIM AND  special guest Nelly onstage during the 1989 World Tour at
Dilip Vishwanat/LP5/Getty Images for TAS

Nelly's smash 2002 hit "Dilemma" was huge for multiple reasons: It's the 80th most successful song ever on the Hot 100, it won a GRAMMY, it gave Kelly Rowland a No. 1 before Beyoncé, its video imagined texting in Microsoft Excel was possible. During a performance in the Hamptons on Sunday night, the rapper brought the track back and had none other than Taylor Swift to give a co-sign.

Watch clips of the New York performance below, where you'll see Nelly and TayTay getting cozy onstage and the 1989 star (and the audience) singing along to Rowland's hooks.

Watch some clips and get blown back to 2002 below:

Check out Nelly recalling some of the biggest moments in his career to Fuse here: