Das nächste Album, Head Music (1999) wurde von Kritikern und Fans als

Das nächste Album, Head Music (1999) wurde von Kritikern und Fans als Enttäuschung quittiert. Suede verabschiedete sich von Nude Records und unterschrieben stattdessen einen Vertrag bei Sony , um ihr fünftes Album A New Morning (2002) aufzunehmen. Während der Aufnahmen zu diesem Album verließ Neil Codling die Band aufgrund eines Chronischen Fatigue-Syndroms . Er wurde durch Alex Lee, einen langjährigen Freund der Band, ersetzt. Dieser übernahm den Hintergrundgesang und spielte bei Konzerten die zweite Gitarre oder Keyboard sowie gelegentlich Mundharmonika .