Nostalgia convinced me to upload this. This song is from Steven Page's first solo album "The Vanity Project", released in 2005. The song was co-written with Stephen Duffy, and was released as the album's only single.