Stevie Nicks hit the stage with Deer Tick on New Year's Eve for a cover of the classic Fleetwood Mac track "Rhiannon."

The show took place as part of Deer Tick's holiday residency at New York's Brooklyn Bowl, which also celebrated the band's tenth anniversary.

The appearance comes at a busy time for Nicks, who is prepping a 2015 U.K. tour with Fleetwood Mac.

They recently added two new dates to their upcoming European tour scheduled for London's 02 Arena on June 22 and 24.

The latest jaunt comes as Christine McVie, who left the group in 1998, rejoins the band.

"As far as we're concerned, she's never really left.

We are overjoyed to have Christine back on stage with us," said Mick Fleetwood, John McVie, Lindsey Buckinghamand Stevie Nicks in a joint statement.