We Never Stop Trying est sorti le 27 mai 2011 par Sony Music Entertainment dans le cadre de l'album Changing Man