- Frankie Lyman, 1958 BONUS #3 - http://www.youtube.com/watch?v=sycPbuCajcY - Goody Goody - Frank Sinatra (who else?) From http://en.wikipedia.org/wiki/Goody_Goody : "Goody Goody" is a 1936 popular song composed by Matty Malneck , with lyrics by Johnny Mercer . Benny Goodman and his Orchestra (with vocalist Helen Ward ) recorded this song. Frankie