First Impossible foi lançado em 6 de maio de 2008 por Dosh Family Records/Anticon Records como parte do álbum Wolves and Wishes