Stevie Nicks performs with Fleetwood Mac performs at the Wells...

Stevie Nicks performs with Fleetwood Mac performs at the Wells Fargo Center in Philadelphia. (April 6, 2013) Credit: Getty Images

Fleetwood Mac always finds a way to keep things fresh.

Nearly the entire set Monday night at Madison Square Garden came from last century, including more than half of "Rumours," recently rereleased in a 35th anniversary format.

However, the band -- singer Stevie Nicks, guitarist Lindsey Buckingham, drummer Mick Fleetwood and bassist John McVie -- still filled the songs with as much urgency as they gave the new, upbeat tune "Sad Angel," which feels a bit like an R.E.M. song, and the previously unreleased "Without You" from their Buckingham Nicks days, which convinced Fleetwood the duo should join his band.

Both new songs are on a new EP that could be released as soon as this week, Buckingham said from the stage. "Every time we come together, it's different," he said. "After all this time, we're still evolving."

He and Nicks each proved this in their own ways. Nicks, who was in fine voice the whole night, reworked "Rhiannon" to make it more emotional, while toughening up parts of "Landslide."

Buckingham, whose fiery guitar work kept the energy level high, stripped back the opening of "Tusk" to make it sound like a White Stripes song.

They offered plenty of surprises, which will only grow as the tour continues. The tour returns to the Prudential Center on April 24 and Nikon at Jones Beach Theater on June 22.

DON'T MISS THIS LIMITED-TIME OFFER1 5 months for only $1Save on Unlimited Digital Access