We Never Stop Trying κυκλοφόρησε στις 27 Μαΐου 2011 από Sony Music Entertainment ως μέρος του άλμπουμ Changing Man