Za pośrednictwem Facebooka, wokalista zapowiedział, że wkrótce opublikuje nową piosenkę, która otrzymała tytuł "Tonight (Best You Ever Had)". W nagraniu gościnnie pojawi się Ludacris.
Dorobek Legenda zamyka album "Evolver", który miał premierę w październiku 2008 roku.