Evolution werd uitgebracht op 28 mei 2009 door Sony BMG Music Entertainment als onderdeel van het album Evolution - Single