"Fallin' in Love" reached number four in Finland and Hungary, and was a top-20 hit in Austria, Belgium, Germany, Iceland, the Netherlands, Sweden and Switzerland.

Considine from The Baltimore Sun said, "Listen to Melanie Thornton work her way through the likes of "Fallin' In Love" or "Do You Still Need Me", and it's clear that she has the voice of a classic soul singer.

"[16] Larry Flick from Billboard wrote that the German duo gives the 1975 pop hit by Hamilton, Joe Frank & Reynolds "a springy pop/dance spin that will fit top 40 and crossover formats like a comfy glove.

Front woman Melanie Thornton has an appropriately flashy delivery that shines atop the track's shuffling rhythms, while partner Lane McCray's rap interludes are pleasant—if not gratefully unobtrusive.

The beat and rap bridge are a sign of a modern product, while the intro to the Full Harmony Club Mix, a dialogue between the Hamilton couple, is even more sexy.

"[20] A reviewer from Music Week gave the song four out of five, adding, "Pop dance balladry from the self-styled Eurogroovers, whose hooky continental hit is also making its mark on the US club chart.

"[21] James Hamilton from the RM Dance Update wrote that Thornton's "outstanding soulfully joyful wailing Mariah Carey-ish vocal performance" makes it "potentially a UK number one smash too now".

Additionally, it was a top-20 hit in Austria (13), Belgium (15), Germany (13), Iceland (20), the Netherlands (14), Sweden (19) and Switzerland (13), as well as on the Eurochart Hot 100, where it peaked at number 20 in September 1995.

In a lawsuit that its attorneys filed June 24, 2010, Playboy Enterprises litigated against Drake for copyright infringement by over allegations that his hit song, "Best I Ever Had," sampled "Fallin' in Love" without attribution or permission.