Fancy Stuff κυκλοφόρησε στις 1 Ιανουαρίου 2004 από Arbor Records Ltd. ως μέρος του άλμπουμ Whispering Winds