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