We Never Stop Trying wurde am 27. Mai 2011 von Sony Music Entertainment als Teil des Albums Changing Man veröffentlicht