Impossible è stato pubblicato il 1 gennaio 2007 da Hollywood Records come parte dell'album Cold In California