On 15 September 2008, they released their "Open Soul" album, for which recording and mixing finished in 2007. The first single "The Last Stop" on digital download was released on 1 September and coincided with the 20th anniversary of the release of "Remote". Their 'Open Soul' tour had sold out dates in Inverness, Aberdeen, Glasgow, London, Manchester and Sheffield, beginning on 11 September 2008. On 1 December, the band released a second single "Heading for a Fall". They also opened for Al Green on 30 October. They completed a tour of House of Fraser stores and, in February 2009, embarked on another sell out UK tour, billed as 'Open Soul..Open Road'. On 9 February, EMI released a 'Best of Collection' and the band released a third single called "Fireball." The band also launched the Hue and Cry Music Club.