The album, Grace/Wasteland, was recorded over a month of sessions in autumn 2008 at London's legendary Olympic Studios with producer Stephen Street (The Smiths, Blur, Cranberries, Kaiser Chiefs). Street also produced the 2007 top 5 U.K. album Shotter's Nation by Babyshambles, Doherty's current band.

Album collaborators include guitarist Graham Coxon (Blur), who plays throughout the album; Scottish singer Dot Allison, who co-wrote the duet "Sheepskin Tearaway," which was also featured on Babyshambles' live DVD Up the Shambles; and poet Peter "Wolfman" Wolfe, co-writer and guitarist on "Broken Love Song". Doherty had previously made a guest appearance on Wolfe's U.K. No. 7 single and Ivor Novello Award-nominated song "For Lovers".

Also contributing are Babyshambles members Mick Whitnall on guitar, Drew McConnell on bass, and Adam Ficek on drums.

Further album tracks include "Arcadie," "Through the Looking Glass," "Salome," and "1839 Returning."