"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.

Steps are a British dance-pop group consisting of Lee Latchford-Evans, Claire Richards, Lisa Scott-Lee, Faye Tozer and Ian "H" Watkins. Steps were formed in May 1997 and achieved two number-one albums in the UK, 14 consecutive UK top-5 singles including two number ones, and a string of hits across Europe. The group has sold over 22 million records worldwide. In-addition to earning a BRIT Award nomination in 1999, for Best Newcomer, the group would be an opening support act for Britney Spears on her debut American tour the same year. When Richards and Watkins departed to form a recording duo, the group disbanded, on 26 December 2001 (officially). Their penultimate single reached No. 5 on the UK charts, while their final album of greatest hits, Gold (2001), was the group's second No. 1 album in the UK.