Repoussé à maintes reprises, cet album concept de Weezy devait – aux avant-dernières nouvelles – sortir ce 23 juin. Les managers du rappeur avaient également révélé à ce moment-là que Fall Out Boy, Kevin Rudolf et Avril Lavigne seraient présents sur l'album. Les médias avaient dès lors avancé que le choc entre ce « Rebirth » et le « Lady Love » de LeToya Luckett serait inévitable... jusqu'à ce nouveau report annoncé.
Au sujet de cet album 'rock', Lil Wayne avait auparavant expliqué : « Les fans devront s'attendre à plus d'électricité sur le nouvel album, plus plus plus de puissance, plus de tout, plus de moi. Mais d'un point de vue différent, il s'agit évidemment de quelque chose qui diffère vraiment de ce à quoi ils sont habitués, mais au final il s'agit toujours de moi. L'influence du nouvel album est majoritairement rock, mais encore une fois, il s'agira de moi. Aussi je pense que j'appellerai ça mon rock. Yeah ».