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