El primer sencillo, «Don't Tell Me», fue lanzado en marzo de 2004.