El grupo luego empezó a trabajar en su primer disco que fue lanzado a la venta en 2004.