Fleetwood Mac appeared on TODAY this morning to perform some of their most popular hits and announce new tour dates with Christine McVie. The vocalist/keyboardist rejoined the band onstage Monday night at Madison Square Garden after a 16-year absence that began in 1998. During their appearance on TODAY, Stevie Nicks said, “It’s almost like the sixteen years she was gone didn’t exist.” Said Lindsey Buckingham: “It feels very much like a beautiful, profound, poetic new chapter for this band.” That sense of artistic reinvigoration was evident in the songs they performed: “Little Lies,” “Gypsy,” “Go Your Own Way,” and “The Chain.” Check out the interview and the four live performances below.

[Photo by Noam Galai/Getty Images.]