Każdy z jego 10 dotąd wydanych albumów był nominowany do Grammy, nagrodę otrzymał za wydany w 2008 roku album „Dedicated to You". Na najnowszej, 11. płycie zatytułowanej „Passion World" artyście towarzyszą wyśmienici instrumentaliści: genialny kubański trębacz i kompozytor Arturo Sandoval, francuski mistrz akordeonu Richard Galliano i niemiecki wirtuoz trąbki Till Bronner. Płyta z piosenkami o miłości skrzy się różnorodnością i niezwykłą elegancją, a utwory pochodzą z Islandii, Brazylii, Francji, Kuby, Irlandii i Hiszpanii. Baryton Ellinga, charakteryzujący się czterema oktawami, łączy w sobie zjawiskową technikę z niezwykłą głębią emocjonalną. Elling interpretujący utwór Bjork „Who Is It" robi niesamowite wrażenie i nawet lekko zleżały klasyk U2 „Where the Streets Have no Name" nabiera tu świeżości i szlachetności. To kolejny znakomity album jednej z najważniejszych postaci współczesnej wokalistyki jazzowej.