"Hello Again" was described as "eccentric" by AllMusic critic Greg Prato, who also cited the track as a highlight from the "Heartbeat City" album. Donald Guarisco, also of AllMusic, said, "One of their strongest tracks [on "Heartbeat City" with experimental roots] was 'Hello Again,' a stylish new wave rocker with plenty of experimental touches." Guarisco also said it "is a song that represents the Cars striking a unique balance between their gift for pop hooks and their love of experimental sounds."