The now-defunct Smash Hits magazine dedicated 7 October 2002 as International Gareth Gates Day.
In 2003, Gates sang the 2003 Comic Relief charity single, "Spirit in the Sky", with The Kumars. He also appeared in Comic Relief's Celebrity Driving School.
Since 2004 Gates had also been working with singer-songwriter Judie Tzuke.
However, the album was far less successful than his debut album.
It peaked at number eleven in the UK before dropping to #32 the following week, and only spent four weeks on the album chart altogether.
In 20, it was reported that Gates was being dropped by his record company BMG.
The reports, which also cited low sales of his second album and low concert ticket sales as reasons, In 2006, Gates appeared in a television documentary for ITV1 called Whatever Happened To Gareth Gates?
His fourth, "What My Heart Wants to Say", reached number five.
Gates's debut album What My Heart Wants to Say achieved first week sales of 100,000 copies, peaking at number two in the UK Albums Chart, and eventually earned double platinum status in the UK.
The first single from Gates' third album was "Changes" which was released on 9 April 2007. A second single, "Angel on My Shoulder", was released on 18 June 2007, peaking at Number 22.
Both singles remained in the UK Top 40 for only one week.
His next single, "Say it Isn't So", reached number four in late 2003, but proved to be Gates' last single release in the UK until April 2007.