Best Coast surprised fans by performing Fleetwood Mac's classic 'Storms' during an appearance on 'Late Night with Jimmy Fallon' Tuesday night.

The song originated on Fleetwood Mac's 1979 album 'Tusk.' Best Coast had previously recorded a cover of the tune for a 7" single they released to independent record stores to promote their recent release 'The Only Place.' Watch their performance here.

The group must be dyed-in-the-wool Fleetwood Mac fans, since they also covered 'Rhiannon’ for the upcoming 'Just Tell Me That You Want Me,' an all-star Fleetwood Mac tribute album slated for release August 14 via Hear Music.

Other performers on that album include the New Pornographers, Lykke Li, MGMT, and Billy Gibbons from ZZ Top.

It's a good time to be a Fleetwood Mac fan; Stevie Nicks announced last week that the group will reunite for a new album and tour in 2013.

‘Just Tell Me That You Want Me – A Tribute to Fleetwood Mac’ Tracklist:

1. ‘Albatross’ – Lee Ranaldo Band Featuring J Mascis
2. ‘Landslide’ – Antony
3. ‘Before The Beginning’ – Trixie Whitley
4. ‘Oh Well’ – Billy Gibbons & Co.
5. ‘Rhiannon’ – Best Coast
6. ‘Think About Me’ – The New Pornographers
7. ‘Angel’ – Marianne Faithful
8. ‘Silver Springs’ – Lykke Li
9. ‘Gold Dust Woman’ – Karen Elson
10. ‘Storms’ – Matt Sweeney And Bonnie ‘Prince’ Billy
11. ‘Straight Back’ – Washed Out
12. ‘That’s All For Everyone’ – Tame Impala
13. ‘Sisters Of The Moon’ – Craig Wedren with St. Vincent
14. ‘Dreams’ – The Kills
15. ‘Gypsy’ – Gardens & Villa
16. ‘Tusk’ – The Crystal Ark
17. ‘Future Games’ – MGMT