Well, I'm not generally a huge fan of Bowie's music, but I love his "Little Drummer Boy / Peace on Earth" with Bing Crosby. I also heard that he sang Paul Simon's "America" as the opening to his 9-11 tribute show, which I missed, but I'd love to hear that.
Erin