Our Hearts Will Beat As One fue aclamado por la crítica, y en todos los medios y fue elegido como el álbum pop del año en Portugal, inclusive antes de acabar dicho año.