Por el contrario, "Rap-Up.com" afirmó que "Bye Bye" es "una canción con la que todos se pueden identificar [y] que emocionará a más de uno"; también indicó que el sencillo "podría llegar a ser el decimonoveno single número uno de Mariah".