"Nothing But the Best" is a song by Frank Sinatra. The music and the lyrics are the work of Johnny Rotella. It was recorded under Reprise Records.

This song was arranged by Neil Hefti with the songs recorded for Sinatra's 1962 LP Sinatra and Swingin' Brass. This song, however, was omitted from the album and was released later in an expanded CD version, featuring Sinatra's Hefti-arranged renditions of "Everybody's Twistin'" and "You Brought a New Kind of Love to Me."

In 2008, a compilation album of the same name was released containing all the Reprise versions of the following songs:

"Come Fly with Me" (Sammy Cahn, Jimmy Van Heusen) - 3:14
"The Best is Yet to Come" (Cy Coleman, Carolyn Leigh) - 2:56
"The Way You Look Tonight" (Jerome Kern, Dorothy Fields) - 3:22
"Luck Be a Lady" (Frank Loesser) - 5:15
"Bewitched, Bothered and Bewildered" (Richard Rodgers, Lorenz Hart) - 3:00
"The Good Life" (Sacha Distel, Jack Reardon) - 2:27
"The Girl from Ipanema" (Antonio Carlos Jobim, Norman Gimbel, Vinícius de Moraes) - 3:14
"Fly Me to the Moon (In Other Words)" (Bart Howard) - 2:28
"Summer Wind" (Heinz Meier, Hans Bradtke, Johnny Mercer) - 2:55
"Strangers in the Night" (Bert Kaempfert, Charles Singleton, Eddie Snyder) - 2:45
"Call Me Irresponsible" (Cahn, Van Heusen) - 2:56
"Somethin' Stupid" [With Nancy Sinatra] (Carson Parks) - 2:40
"My Kind of Town" (Cahn, Van Heusen) - 3:11
"It Was a Very Good Year" (Ervin Drake) - 4:27
"That's Life" (Kelly Gordon, Dean Kay) - 3:07
"Moonlight Serenade" (Glenn Miller, Mitchell Parish) - 3:28
"Nothing But the Best" (Johnny Rotella) - 3:00
"Drinking Again" (Johnny Mercer, Doris Tauber) - 3:15
"All My Tomorrows" (Cahn, Van Heusen) - 4:35
"My Way" (Paul Anka, Claude François, Jacques Revaux, Gilles Thibault) - 4:36
"Theme from New York, New York" (Fred Ebb, John Kander) - 3:25
"Body and Soul" [Previously unissued] (Frank Eyton, Johnny Green, Edward Heyman, Robert Sour) - 4:20
"The Coffee Song" - 2:51 [Hidden Track] (Bob Hilliard, Dick Miles)