El 13 de abril de 2004, fue lanzado Palm Trees and Power Lines.