It was written by Crystal Johnson, Jermaine Dupri, and Bryan-Michael Cox for her sixth studio album Still Standing (2010), while production was helmed by Dupri, with Cox credited as co-producer of the song.

Musically, "Love All Over Me" is a down-tempo R&B piece that rounds out Still Standing as another laid back, yet soulful track filled with admiration.

In the United States, "Love All Over Me" peaked at number 58 on the Billboard Hot 100, also reaching number two on the Hot R&B/Hip-Hop Songs and the top of the Adult R&B Songs, becoming the album's second chart topper after lead single "Everything to Me" (2010).

The song's accompanying music video, directed by Chris Robinson, features Monica pursuing her love interest in marriage.

[1] The Chris Robinson directed music video for "Love All Over Me" premiered on July 15, 2010, on 106 & Park.