Milian declaro que incluyó Gonna Tell Everybody ya al finalizar la grabación de su tercer álbum y pensó que seria un buen tema para lanzarlo como sencillo.