Berühmt wurde Shearing indes mit "Lullaby of Birdland", das 1952 eine Auftragsarbeit für den New Yorker Jazzclub gewesen war. Alle haben sich später diese Melodie angeeignet – Ella Fitzgerald und Sarah Vaughan sowieso, aber auch Coleman Hawkins oder Lester Young. Shearing war ein fideler, nur selten als Barpianist unterschätzter Musiker, mit dem alle gern arbeiteten; es gibt kaum Bilder, auf denen man ihn nicht strahlen sieht, dabei war Shearing von Geburt an blind. Seine dicke Sonnenbrille hing wie ein Balken im Gesicht, sie störte ihn nicht. Ein liebenswerter, bedeutender Künstler, über den Jack Kerouac schrieb, er sei ein Gott gewesen, der auch "süße Kräuselnummern" spielte. Stimmt haargenau.