En el 2003, Milian inició la grabación de las canciones de lo que sería su segundo álbum, y el primero en Estados Unidos, con Rodney “Darkchild” Jerkins, Bloodshy & Avant y Cory Rooney, el álbum se tituló "It's About Time" (el título es una referencia directa al largo tiempo que se tomó para el lanzamiento de su primer álbum en su país).