Fancy κυκλοφόρησε στις 1 Ιανουαρίου 2008 από Polygon Records ως μέρος του άλμπουμ I Believe