Alors que Nilsson commençait à se faire connaître au début des années 1970, Randy Newman était pratiquement inconnu en dehors du monde de l'édition musicale et presque inexistant en tant qu'interprète. Ce sommet artistique est d'autant plus émouvant que les deux artistes ont fini par être salués par la critique (à juste titre). Célèbre pour son prix de « Disque de l'année » décerné par le magazine Stereo Review, l'album Nilsson Sings Newman de Harry Nilsson se situe bien en dehors du courant dominant des autres disques de cette période - le piano de Newman étant le seul accompagnement de l'armée d'harmonies et d'overdubs multipistes de Nilsson. C'est aussi le premier album où Nilsson est son propre producteur. Une partie du charme de l'album peut être entendue dans le retour de studio que Nilsson a choisi d'inclure entre ses harmonies vocales pour aider à obtenir le produit final. Les chansons les plus appréciées des fans sont « Vine St. », « Love Story » et « Living Without You », qui sont époustouflantes du début à la fin.