It was written by Tamia along with Warren Felder, Alicia Renee Williams, and Andrew Wansel for her sixth studio album Love Life (2015), while production was helmed by Felder and Wansel under their production moniker Pop & Oak.

A sensual electro R&B song that has the singer gushing over the man who fills in her blanks, it was released as the album's third single on November 4, 2015.

"Love Falls Over Me" received generally positive reviews from music critics.

Renowned for Sound editor Marcus Floyd found that the song is "this breezy R&B infused jam with some smooth and luscious vocals" and further remarked: "Tamia sure knows how to carry a tune.

"[1] ABC News journalist Allan Raible felt that the "opener is a timeless piece of glowing, electro R&B [and] another possible hit.