Written by Mick Jagger and Keith Richards, "Love Is Strong" is a brooding number about an encounter between the singer and an unnamed person which leads the singer to a "love/lust at first sight" immediate attraction and longing for the couple to unite despite the obstacles.

The song was written in Ireland by Richards and originally had the name "Love is Strange". Popular bootlegs of the sessions abound, as Ron Wood, Richards, Ivan Neville and producer Don Was worked the song while Jagger was supporting his record Wandering Spirit. Later takes have Richards changing the title to "Love is Strong"; although the final release was significantly altered by Jagger's added lyrics and use of a harmonica, a trademark instrument for him rarely utilized in the Stones' middle period work. Jagger said at the time of its release, "We ran through it a bunch of times and I was playing harmonica, and I started singing through the harmonica mike, so you get this strange sort of sound. And then I started singing down an octave, so you get this kind of breathy, sexy tone... It was good to put harmonica on a track like this. You always think of playing it on a 12-bar blues, and it's kind of fun to put it on one which isn't. It's good to work with another sequence."

Recording began in September, 1993 at Wood's home studio in Ireland and continued at A&M Recording Studios in Los Angeles in 1994.

NOTE: Chuck Leavell is frequently credited with providing piano for the track. It is impossible to hear on released recordings however, because of the numerous guitar overdubs.

Released as the first single from the album, "Love Is Strong" performed below expectations, barely making it into the Billboard Hot 100 singles chart in the United States. It became the lowest charting first single ever by the band and marked a change in the composition of the singles chart as well as the Stones role on it. Despite this, the song remains one of the band's well-known songs from the 1990s. Five years earlier "Mixed Emotions" was a Top 5 pop chart single. Considerable promotional expense was spent on the Voodoo Lounge CD release, as it was the first on Virgin Records, including a popular music video directed by David Fincher and edited by Robert Duffy at Spot Welders; the black and white video shows giant versions of the Stones, as well as a few residents locked in romantic embraces, rambling about New York City.

...
Wikipedia