"Falling Into You" obtuvo los mejores comentarios en toda su carrera; aunque Dan Leroy escribió que no era muy diferente a su antecesor, Stephen Holden de "The New York Times" y Natalie Nichols de "Los Angeles Times", afirmaron que este había sido mejor elaborado, otros críticos como Chuck Eddy de "Entertainment Weekly", Stephen Thomas Erlewine de "AMG" y Daniel Durchholz, declararon el álbum como «convincente», «apasionado», «lleno de estilo», «elegante» y «muy bien elaborado».