Rebirth traz diversos colaboradores, como Lenny Kravitz e o baterista Travis Barker, do Blink-182. Cinco singles já foram lançados desde então e o disco vazou em uma loja on-line, onde 500 fãs compraram. Com isso, é possível que a versão final tenha novas músicas.
O lançamento ocorreria antes da prisão do cantor, no dia 9 de fevereiro. Ele foi condenado a um ano de reclusão por porte ilegal de arma.
O rapper ficou em 26º lugar entre as turnês mais rentáveis de 2009, segundo a Pollstar, com uma renda bruta de US$32,1 milhões de dólares.