Nils Landgren a choisi de rendre hommage à cette figure emblématique du monde musical. Comme Lenny, Mr. Redhorn fait fi des frontières stylistiques et embrasse avec tout son coeur un grand spectre de musiques : jazz, balades, funk, classique. Cet album est certainement la production la plus complexe du Suédois ; elle comprend la participation des 17 membres du Bochum Symphonic Orchestra en complément du Quartet "All Star" de Landgren, ainsi que celle de Vince Mendoza, ici arrangeur, qui a travaillé aux côtés d'Herbie Hancock, Melody Gardot, Joni Mitchell ou encore Robbie Williams.