Piece A-Puddin' First recording by Red Saunders and His Orch. (April 3, 1952) First release by Frankie Laine - Jo Stafford with P. Weston & His Orch. & The Norman Luboff Choir - Carl Fischer: Piano (September 19, 1952)