Nelly has so many hits that it must be hard to choose which one he’ll perform at any given time.

On Saturday, the platinum selling rapper took his talents to Karlie Kloss‘ birthday party in The Hamptons, and who better to duet with the star than Karlie’s BFF, Taylor Swift. The pair enjoyed a fun and flirtatious performance of Nelly’s hit single Dilemma, as Taylor took over Kelly Rowland‘s part.

Karlie’s joint party was with Mike Hess, who is best friends with Josh Kushner, dates Karlie and his parents own the Hess Corporation. This is Taylor’s first major appearance since the Famousgate between her and Kimye; but this is not the first time she took the stage with Nelly.

The pair also joined Swift to sing “Hot in Herre” at the St. Louis, Missouri, stop of her 1989 World Tour in September 2015.

Source: US Weekly |PHOTOCREDIT: Getty, Twitter 

[ione_media_gallery id=”4188331″ overlay=”true”]