AllMusic senior editor Stephen Thomas Erlewine marked "Falling into You" as one of the standouts on the album. Pip Ellwood-Hughes from Entertainment Focus called it "gorgeous". Caroline Sullivan from The Guardian said in her review of the album, "Only the autumnal Falling Into You and the hint-of-reggae (really) Make You Happy diverge from the mainstream".
Stephen Thomas Erlewine, a senior editor at AllMusic, praised "Falling into You" as a strong song on the album.  Pip Ellwood-Hughes from Entertainment Focus called it "gorgeous". Caroline Sullivan from The Guardian highlighted it as a standout track in her review of the album.