`` 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 .