Sleeping with Ghosts was released on 1 April 2003.
A Special Edition version of the album was released on 22 September 2003 worldwide, featuring a diverse selection of cover versions that the band had recorded in previous years.