Watch: Taylor Swift & Nelly perform for Karlie Kloss's birthday

Karlie Kloss’s birthday bash in the Hamptons was a night full of much-loved throwbacks. Celebrating her 24th birthday, Karlie was treated to an impromptu performance by her BFF Taylor Swift and Rapper Nelly, where the duo sang the 2002 hit ‘Dilemma.’

In videos shared online, the pair can be seen having a fun-filled, flirty time on stage as Taylor took on Kelly Rowland’s part in the song. The pair also collaborated last year for Taylor’s 1989 show in Missouri where, alongside Haim, they performed Nelly’s hit ‘Hot in Herre.’

Taylor rocked a black mini skirt, crop top, white sneakers, and (perhaps the most exciting thing for her fans) her old-school curly locks. Despite her hair being much shorter than her country-music days, Taylor looked like the young singer we all remember her as.