Graffiti Soul was released on 25 May 2009 and continued Simple Minds return to the top, charting at #10. During the recording of Graffiti Soul, Jim Kerr stated: «We really are flowing with ideas at the moment and I do feel that we are possibly writing two albums simultaneously at present.» Several tracks were omitted from Graffiti Soul so that the album had more focus. Possible candidates include "Six Degrees Of Separation", "Lotus Effect" and "Shaman". At the time of the album release, Charlie Burchill stated about the new album: «We would create ideas and work on those ideas for hours. That's the way we worked upon Graffiti Soul's tracks; we worked upon ideas and just let them evolve over long periods of time.»
At least, four other tracks, "Six Degrees Of Separation", "Lotus Effect", "Shaman" and "Angel Under My Skin" were demoed for Graffiti Soul. Originally written by Mark Kerr and Erikah Karst during the Cry period, "Angel Under My Skin" was previously worked on for Black & White 050505 before the song was finally recorded and released as a Deluxe edition bonus track on Walk Between Worlds.
Live performances
Many of the songs have been played live:
"Moscow Underground", "Rockets" and "Stars Will Lead the Way": during the 2009 "30 Years Live European", 2009 "Graffiti Soul", 2010 "Australian", 2010 "Festival Show" and 2010 "Final Shows" tours.
"Moscow Underground": also during the 2011 "Greatest Hits Forest", 2011 "Greatest Hits +", 2012 "Festival", 2012 "Australia" tours and at the 2011 "Australia" "600 Sounds" Festival show.
"Stars Will Lead the Way": also during the 2011 "Greatest Hits +" and 2012 "Festival" tours.
"Light Travels": only one time as an encore and another time as a soundcheck during the 2009 "Graffiti Soul" tour.
"Kiss and Fly": only one time as a soundcheck during the 2009 "Graffiti Soul" tour.
"Graffiti Soul": during the 2009 "Graffiti Soul" and 2010 "Festival Show" tours.
"This Is It": during the 2009 "30 Years Live European", 2009 "Graffiti Soul", 2010 "Festival Show" and 2010 "Final Shows" tours.
"Rockin' In The Free World": only one time as a spontaneous improvisation launched by Jim during the 2009 "30 Years Live European" tour and another time as a soundcheck during the 2009 "Graffiti Soul" tour.
"Teardrop" only four times: during the Lostboy! AKA's 2010 "Electroset Radio" tour and only one time during the Lostboy! AKA's 2010 "Electroset" tour.
"Whiskey In The Jar": only one time during the 2009 "30 Years Live European" tour.