The 31-year-old "Thinking About You" hitmaker took to Twitter to announce the release of the song, reported Aceshowbiz.
"Big Day Today. 'How Deep Is Your Love' just came out everywhere. I'm buzzing...," he tweeted.
Harris was keen to do another song post his album as he was "impatient", the musician said in an interview to a magazine.
"The album's done. Albums for me are almost like... When I have finished a certain stage or something and I want to move on really quickly, I'm really impatient.