Finalmente, entre los años 2004 y 2005, Babylonia dirige por completo la grabación de su esperado álbum debut al cual llamaron “Later Tonight”.
Este primer LP contiene 13 canciones que combina atractivos y melódicos sonidos con unos bien estructurados elementos sintéticos.
La banda ha dado también importantes presentaciones junto a iconos del mundo electrónico como lo son Melotron y Client.
En el año 2005 firman un contrato mundial con el sello Infacted Recordings con el cual lanzarían un año más tarde una versión europea de “Later Tonight”, esta moderna edición incluiría 4 bonus tracks, entre ellos los temas inéditos “A Spreding Infection” y “Between Surviving And Living”.
El resto del 2006, la agrupación italiana se dedicó a dar varias presentaciones en vivo promocionando su primer álbum y su reedición.