Fancy foi lançado em 1 de janeiro de 2008 por Polygon Records como parte do álbum I Believe