In 2000, Russell's first novel, "The Wrong Boy", was published. The book was well received. It had wide readership in the UK. Translations were published in many countries. In 2004, Russell returned to his singer/songwriter roots. He released his album, "Hoovering the Moon", on Pure Records. Russell also co-produced the Tim Firth album "Harmless Flirting".