Space Oddity by Natalie Merchant (cover of David Bowie) (download here) (Buy from Amazon)
She has such a great voice and this is a great song for her. A classic tune that sounds fresh with the 10,000 Maniacs singer on it.