High Quality Content by WIKIPEDIA articles! Nilsson Sings Newman is an album of Randy Newman compositions sung by Harry Nilsson, with Newman on piano. The record was not a great commercial success, but it was critically praised, and helped Newman gain notice. It won a 1970 "Record of the Year" award from Stereo Review magazine, and remains a fan favorite.