Stays the Same è stato pubblicato il 23 settembre 2011 da Warner Records come parte dell'album Tonight Is the Night - Single