Apart from the special show he performed with an orchestra in London, Harry Styles has played basically the same set since his “Together, Together” tour opened in Amsterdam 33 shows and nearly three months ago. But for the opening night of his unprecedented 30-show stand at New York’s Madison Square Garden on Wednesday, he completely overhauled the set, drastically re-ordering the songs, rearranging a number of older ones, and performing one song publicly for the first time.

He also took a moment to pay brief but loving tribute to Dolly Parton, whose death was revealed on Tuesday, pausing for a moment late in the show to say, “I just wanna give a proper thank you to all the musicians who have inspired me over the years — Dolly, we love you. Thank you so much.” Then her recording of “I Will Always Love You” — of course, her best-known song and one of the biggest hits in history when covered by Whitney Houston — played over the P.A. for a minute before he carried on the show.

Harry Styles pays tribute to Dolly Parton during Night 1 of his tour at MSGhttps://t.co/VJeM23FKhW pic.twitter.com/ANjTm5D8CY

In a related development, it was clear from the show’s opening notes that this one would be different: Styles took the stage to “Dance No More,” replacing the previous opener “Are You Listening Yet?,” and then launched into “Carolina,” a deep from his solo debut, which he hadn’t performed live since that first solo tour. From there, songs that were previously played late in the set were performed early (and vice versa), and mid-set, “The Waiting Game” from his latest album, “Kiss All the Time. Disco, Occasionally.,” got its live debut.

Harry Styles delivers a stunning performance of “Satellite” during Night 1 of his tour at MSG ❤️ pic.twitter.com/vV4NmWVzJT

Early in the show, Styles thanked opening act Jamie XX and then took a moment to acknowledge a full-circle moment on this opening night. “I was told a story when I got here today,” he stated. “I had the great privilege of playing this building for the first time when I was 18 years old,” he said, referencing One Direction’s debut at the venue in 2012. “There’s a gentleman who’s working here who hwas working here then, who shared with me that when I got out of the car that day, I kissed the floor and said, ‘I’ve made it to Madison Square Garden!’” The crowd erupted in cheers.

Furthermore, harry Styles tells a story about how he kissed the floor right before his first-ever performance at Madison Square Garden. He was 18 years old.Tonight, the artist is kicking off Night 1 of his sold-out 30-show “Together, Together” residency at the iconic New York venue. pic.twitter.com/eT9ItgBETb

Thus far, the “Together, Together” tour has played multiple shows in Amsterdam, London, São Paulo and Mexico City. Following the New York run, which concludes with Styles’ annual dress-up “Harryween” concert on October 31, the tour heads to Melbourne and Sydney in December. Special guests across select dates include Robyn, Shania Twain, Jamie xx, Jorja Smith, Fousheé, Fcukers and Skye Newman.

Additional reporting by Jem Aswad.

Additionally, harry Styles performs “As It Was” during Night 1 of his 30-show “Together, Together” residency at Madison Square Garden. pic.twitter.com/WpwqLgjK4O

Setlist:Dance No MoreCarolinaMusic for a Sushi RestaurantCinemaAdore YouWatermelon SugarTaste BackSweet CreatureThe Waiting GameSatelliteAre You Listening Yet?Ready, Steady, Go!PopSeason 2 Weight LossKiwiAmerican GirlsAs It WasCarla’s SongComing Up Roses

Encore:(Dolly Parton tribute)Sign of the TimesAperture