Surprise, Surprise fue publicado el 27 de enero de 2009 por Columbia como parte del álbum Working On a Dream