Impossible fue lanzado el 1 de enero de 2007 por Hollywood Records como parte del álbum Cold In California