Ok, I only just saw this and Little Lies is one of my favorite all-time Fleetwood Mac songs. You've probably seen it before but you might appreciate it: this is Anna Ternheim's live version, which I like better since the chorus includes background singers, giving it a much fuller sound.
http://www.youtube.com/watch?v=a2uy4ipoWek
This is a version of Little Lies that I actually think Buckingham Nicks could pull off. If they slow it down and do a bare-bones rendition with Stevie singing lead, it could be a lot of fun. And this was the biggest hit from Tango in the Night. It's never been performed with Lindsey, and hasn't been performed period since 1990 (though they did rehearse it for The Dance). If it came back in any form it would be a special treat.
Edit: Also here's a piano cover of Little Lies I think is pretty good. Definitely worth checking out:
http://www.youtube.com/watch?v=Nq6uFsbrqVA