Ever since her feud with Kanye West and Kim Kardashian, Taylor Swift has really been trying to ‘Shake It Off’ this summer. Over the weekend, the “Style” singer shared the stage with hiphop all star Nelly and the two sang his 2002 hit “Dilemma.” Celebrating supermodel Karlie Kloss’ birthday, the original St. Lunatic pulled Swift onstage for an impromptu performance. “You got this! I know you got this!” Nelly said as the opening music for his hit single began to play.

You won’t believe how Justin Bieber told Taylor Swift he was #TeamKanye

Sporting a simple black top and skirt with white sneakers, Swift gracefully sang through Kelly Rowland’s parts to packed house that was singing along in to time.

While taking a hiatus from making music, Nelly has his own reality show on BET called Nellyville. Just last August, he released a new single called “The Fix” featuring DJ Mustard and Jeremih off his independent record label RECORDS formed by former Island Recurds CEO Barry Weiss in venture with SONGS Music Publishing. The track was certified platinum earlier this summer in June but Nelly revealed that there may or may not be a new record following its release.