The song was written by singer David Coverdale, along with guitarist Adrian Vandenberg. Coverdale commented on the origins of the song in Slip of the Tongue 20th anniversary edition by saying:
"'The Deeper the Love' came from a chorus sequence I'd had for some time, written, if memory serves, in my dear friend Tony Z's house, many years ago... then my little Dutch brother, Adrian, came along and put the musical icing on the cake, and gave me the verse chord sequence. I fished writing it in Tahiti, of all places."
The music video for "The Deeper the Love" features the band performing on a large stage, with big headlights that also have the Slip of the Tongue album-cover on them. There are also scenes of David Coverdale in a hallway that also have walls covered with Slip of the Tongue's cover, and Adrian Vandenberg playing the piano on a stairwell. There's also a similarity between this and "Is This Love's" music video (which appeared on the band's previous album), as both of them feature David Coverdale's then-wife, actress Tawny Kitaen, who is also included in the music videos for "Here I Go Again '87" and "Still of the Night".
The song was performed in its original form for the 1990 Slip of the Tongue-tour, but after that it has only been performed in acoustic form, which was first seen and heard on 1998's Starkers in Tokyo.