" Johnny 's Theme " began life as " Toot Sweet " , a pop instrumental recorded in 1959 by Paul Anka and composed by Tutti 's Trumpets .
" Johnny 's Theme " began his life as " Toot Sweet " , a pop - instrumental , composed in 1959 by Paul Anka and recorded by Tutti 's trumpets .