Ievērojams kā vokālists ar emocionālu plaša diapazona dziedājumu un dažādu žanru un paaudžu izpildītāju (Ella Ficdžeralda, Ella Fitzgerald; Džo Kokers, Joe Cocker; Stings, Sting; Šineida O’Konora, Sinéad O’Connor; LCD Soundsystem u. c.) interpretētu dziesmu autors. Prominentais mūziķis Rendijs Ņūmens (Randy Newman) Nilsona melodiķa talantu pielīdzinājis Francim Šūbertam (Franz Schubert), Polam Makartnijam (Paul McCartney) un Eltonam Džonam (Elton John), bet cita amerikāņu mūzikas autoritāte Džimijs Vebs (Jimmy Webb) viņu atzinis par “mūsu paaudzes labāko dziedātāju”.