Taylor Swift & Nelly Performed a Super-Nostalgic Duet Last Night: Watch

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.