O álbum estreou em segundo lugar entre os mais vendidos da Billboard 200, vendendo 176 mil cópias na primeira semana de vendas. O CD se tornou o sétimo álbum de Wayne a entrar no top 10 norte-americano. Em seu lançamento, Rebirth o álbum recebeu em geral criticas negativas. Apesar das críticas o disco foi certificado como platina pela Recording Industry Association of America, ao ultrapassar a marca de 1,400.000 cópias vendidas em solo americano.
O álbum foi pensado originalmente para ser o re-lançamento do seu álbum Tha Carter III. O projeto foi preparado para ser lançado em 21 de DEZEMBRO De 2008, mas Wayne alterou a data. Uma semana antes do lançamento planejado a Amazon acidentalmente enviou 500 cópias do álbum para consumidores que haviam pré adquirido. Em 29 de Janeiro de 2009 Wayne disse em entrevista para a MTV que o álbum não seria um re-lançamento, mas seria o seu álbum de estreia no rock. O álbum estava previsto para um lançamento dia 7 de Abril de 2009, no entanto em meio a diversas datas de lançamento foi lançado em 2 de Fevereiro de 2010. A artista da Young Money, Shanell, instou que os atrasos foram devido ao desejo de Wayne para que o projeto fosse "perfeito".[1] O primeiro single "Prom Queen", produzido por Infamous e Andrew "Drew" Correa. A faixa estreou oficialmente em 27 de janeiro aparecendo na página de Wayne no MySpace. Wayne performou o single ao vivo pela primeira vez durante um concerto em San Diego, o qual foi transmitido ao vivo pelo Ustream na paginas do Facebook do FREEdom of Choice da AT&T e Mobile Music naquela noite.[2] "Prom Queen" teve um pico de #15 na Billboard Hot 100.
Lil Wayne esclareceu que ele colaborou com Fall Out Boys para seu álbum,[3] enquanto ele também emprestou seus vocais para o álbum deles Folie à Deux. Ele prestou homenagem aos Besties Boys, bem como incluiu uma faixa que contém ele rimando em instrumentos agudos, descrito como sendo similar a "Viva La Vida" do Coldplay.
