Impossible fue lanzado el 12 de marzo de 2014 por Sony Music Labels Inc. como parte del álbum Encore