"Deeper Shade of Blue" is a song by British dance-pop group Steps, released as the fourth single from their second studio album, Steptacular (1999), on 3 April 2000. The song was originally recorded by English singer-songwriter Tina Cousins, but aside from a few promotional 12-inch vinyl discs pressed in 1998, her version remains unreleased. "Deeper Shade of Blue" entered the UK Singles Chart at number four and spent one more week in the top 10 before falling down the charts. After a total of nine weeks, it left the top 100.

Gold: Greatest Hits is the first greatest hits album released by British pop group Steps. It was released in 2001 and reached number one on the UK Albums Chart. The lead single from the album was "Chain Reaction", a cover of the Diana Ross hit; the Steps' version reached number 2 in the UK Singles chart and was the group's highest selling single since "Say You'll Be Mine/Better The Devil You Know". The second single from the album, the slow ballad "Words Are Not Enough", was released with a cover of "I Know Him So Well", from ABBAmania. The single was notably Steps' first single to have an accompanying video that was almost fully animated and did not feature a dance routine like their video for "Heartbeat". The single reached number 5 in the UK charts and was their lowest-selling single to date. A release for "Baby Don't Dance" was planned for 2002 but was scrapped due to the group's split although promotional copies surfaced before the release of The Last Dance.