Wydawnictwo powinno trafić do sklepów już wiele miesięcy temu, ale z różnych powodów (m.in. niechęć wytwórni do opublikowania materiału) do dziś nie ujrzało ono światła dziennego. „The Rebirth” anonsowany był ostatecznie na sierpień, ale wszystko wskazuje na to, że w te wakacje nie usłyszymy jeszcze Lil Wayne`a w rapowo-rockowej odsłonie, jaką ma zaprezentować na tym albumie. Raper podobno wciąż pracuje nad swoim dziełem i stale je dopieszcza, przez co usłyszymy je dopiero najwcześniej we wrześniu.