Taylor Swift has brought Nelly out on the last three of her tours, so it was no surprise that he came back Tuesday night to perform with her in his hometown of St. Louis, adding to the ever-growing list of guests to join the 1989 tour.

He got on stage and performed his classic hit “Hot In Here” and his new single “The Fix” with help from Swift and the Haim sisters, who have been opening on Swift’s tour since the summer. Swift posted videos of the “Hot In Here” performance, which features a choreographed dance, and said, “Yes we made up a dance yesterday in the dressing room.”

Haim shared video of their Charlie’s Angels-style entrance.

And Nelly also posted a video of him singing “The Fix” with Swift. (She took over Jeremih’s parts.)