Lil Wayne dévoilé la couverture de son prochain single intitule Believe Me. Ce morceau apparaîtra dans le prochain album de Lil Wayne intitulé Tha Carter V. Believe Me est produit par Boi-1da et Vinylz. Lil Wayne alia Weezy dévoile aussi un extrait de Belive Me lors d’une séance d’enregistrement avec le rappeur canadien Drake.