Joey Guerra, de "Houston Chronicle" opinó que "Lovers in Japan" es un "himno alegre y romántico que combina anhelantes ostinatos de rock y un vistoso piano".