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

The song was included on Steps's compilation albums Gold: Greatest Hits (2001),[3] The Last Dance (2002),[4] and The Ultimate Collection (2011).

[5] Lucas Villa from AXS described the song as a "futuristic club banger", adding that the group "battled the love blues atop pulsating house music beats with Richards' out-of-this-world vocals channeling the dance floor divas that came before her."

"[7] Can't Stop the Pop called it "a total mood-piece", noting that "the thumping club beat creates a brooding darkness that was quite unlike anything Steps had attempted before.