El primer single de Mumba, "Gotta Tell You", salió a la luz en 2000 y se colocó rápidamente en la primera posición de las listas Irlandesas.