 His debut album, "Feather and Stone", was released by Columbia in October 2004 to critical acclaim, and was a regular on the BBC Radio 2 playlist.Singles from the album included "This Boy" and "My Declaration".The album release was followed by a headlining UK tour.