Lennon has described the material as "a bit more free-flowing than [his] previous work", calling it his "favourite album so far". Revealing how Everything Changes came about, Lennon explained: "Obviously, if you sit down and play around for a bit, you’re going to come up with ideas. One thing led to another and pretty soon I had about 30 ideas, so I invited some friends to come over and flesh them out into songs".
Everything Changes was released on 2 October 2011 on CD by Nova Sales & Distribution (UK) and Conehead; and only saw a UK/Ireland release. The album is his first since 1998's Photograph Smile. The album is set to be released on clear vinyl.
The first single from the album was "Lookin' 4 Luv", released digitally on 11 September 2011. The second single was a remix of an album track, "Guess It Was Me", released on 8 April 2012.
On 4 June 2013, the album was re-released with two additional bonus tracks: "Someday", featuring Steven Tyler and "In Between". This follows after Lennon contributed backing vocals to the Aerosmith track "LUV XXX" from the 2012 album Music from Another Dimension!. The re-release revised the track listing slightly; as opposed to placing the new tracks as the last two of the album, they were integrated into original track listing. The iTunes re-release also features an exclusive bonus 41-minute video documentary "Through The Picture Window" 
"Someday" and "In Between" were inserted into the track-list at number two and number twelve respectively in the 2013 edition of Everything Changes. "Someday" was released as a single on April 8, 2013.