Naziv novog albuma Lil' Waynea, najprodavanijeg izvođača 2008. godine, bit će 'Rebirth', a kako se i najavljivalo, bit će to ostvarenje jednog od starih Wayneovih snova – pravi pravcati rock album. On izlazi 7. travnja, a prvi singl s albuma bit će 'Prom Queen'.

Wayneovi producenti Infamous i Drew Correa otkrili su da su, kada su prvi put čuli za informaciju o rock albumu, mislili da će to biti mješavina 808 ritam mašina i malo gitara, 'ali kad smo sjeli snimati pjesmu, Wayne je rekao da želi puno bubnjeva, basa i gitara. Drew je počeo dodavati klavijature, ali Wayne je rekao – ne. Tad sam shvatio da će ovo stvarno biti pravi rock album. Morate mu čestitati – u hip hopu je napravio sve što je mogao i dokazao se. Sad će se dokazati kao roker i uzbuđeni smo što smo dio toga', kaže Infamous.

Wayneov proteže Drake prvi je potvrdio Wayneov odmak od zvuka koji ga je proslavio, izjavivši da će pomak biti radikalan, poput onoga Kanyea Westa