Impossible κυκλοφόρησε στις 1 Ιανουαρίου 2007 από Hollywood Records ως μέρος του άλμπουμ Cold In California