"Johnny's Theme" earned a Grammy Award nomination for Best Pop Instrumental Performance, losing to "Top Gun Anthem" at the awards presentation in 1987. "The Tonight Show Band" was honored for Best Jazz Instrumental Performance, Big Band.