El crítico musical Stephen Thomas Erlewine de la página de internet "Allmusic", marcó a “Have You Ever” como una de las pistas más sobresalientes del álbum.