El segundo single elegido del álbum fue “Gonna Tell Everybody” pero Island Def Jam no estuvo de acuerdo en grabar un video de este tema alegando que la aparición del nuevo libro de Milian se encargaría de la promoción de este nuevo sencillo.