Taylor Swift and Panic! at the Disco’s Brendon Urie kicked off the 2019 Billboard Music Awards with the first-ever performance of their new single “ME!” The set featured the pastel-suited dancers seen in their recently released video—Urie even flew onstage with an umbrella in tow. Watch the performance below.

Swift and Urie released the new song last Friday with the colorful video. The song was announced earlier that day when Swift unveiled a butterfly mural in Nashville and then gave an interview to Robin Roberts during the 2019 NFL Draft. It’s her first new single since the release of 2017’s Reputation. Last year, Swift released the Reputation concert film through Netflix.