Taylor Swift & Nelly Duet to 'Dilemma' at Karlie Kloss' Birthday Party: Watch

Dilip Vishwanat/LP5/Getty Images for TAS
Taylor Swift performs with special guest Nelly onstage during the 1989 World Tour at Scottrade Center on Sept. 29, 2015 in St Louis, Missouri. 

Taylor Swift and Nelly can check another duet off their list: the pop and hip-hop pair performed a playful rendition of the rapper’s 2002 single “Dilemma” at Karlie Kloss’ birthday party Saturday night (Aug. 6).

Taylor Swift Wishes Karlie Kloss Happy Birthday: 'You're Such an Exquisite Person'

Swift – who has a history of bringing Nelly to the stage on tour (see: “Just a Dream” in 2011, “Hey Porsche” in 2013 and “Hot in Herre” in 2015) – took on Kelly Rowland’s part for “Dilemma.” The occasion was to celebrate Kloss, supermodel and one of Swift’s best friends, turning 24 this week, People reports. The shindig went down in the Hamptons.

On Wednesday (Aug. 3), Kloss’ actual birthday, Swift Skyped her pal from “halfway around the world” and sent out a message of love via Instagram: “I LOVE YOU KARLIE! You’re such an exquisite person, always trying to make things better for others. Every day I’m inspired by how giving, loving, and thoughtful you are. Happy 24th Birthday!!!

Watch footage of Swift and Nelly's "Dilemma" duet below.