Same here. The only song I knew from him was the theme from the TV series Rawhide (showing my age here). Completely different from that cut on NPR. I had the same reaction. What a voice! I was driving around doing errands and it stopped me, too.

Frankie Laine had a really good voice, for sure, but his delivery (phrasing, emphasis) made him a stand out to me. I feel the same way about Bobby Darin and Gladys Knight. Frankie Laine's hits are timeless gems...have a listen to "That Lucky Old Sun," "Jezebel," "I Believe," and "Do Not Forsake Me Oh My Darling" and you'll readily appreciate his talent.