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