We Never Stop Trying fue lanzado el 27 de mayo de 2011 por Sony Music Entertainment como parte del álbum Changing Man