"Deepest Blue" is the debut single by British house duo Deepest Blue. It was originally written by Joel Edwards and produced by Anthony Mein After the first version of the song did not gain any interest, it was taken to Matt Schwartz for new production, and he wrote a new backing track and chorus in the studio. Mein did not appear in the final act line up as he had moved to Thailand and was not in the studio when the record was re-done. Released in 2003, the single was a success on the club scene as well as reaching number seven on the UK Singles Chart.