L'album a par la suite été retardé au début de mai et ensuite au mois de juin afin de permettre à Universal Records de libérer les droits des échantillons utilisés.
Selon les dernières informations, Rebirth paraîtra maintenant le 21 juillet. Parmi les nombreux invités à se retrouver sur le disque, notons Fall Out Boy et Avril Lavigne.
