1959: Henry Mancini, The Music from Peter Gunn. Henry Mancini’s album became the first ever Grammy Album of the Year in 1959, beating Come Fly With Me by Frank Sinatra, Ella Fitzgerald Sings the Irving Berlin Songbook, Frank Sinatra Sings for Only the Lonely, and Tchaikovsky’s Concerto No. 1 in B Flat Minor, Op. 23, played by Van Cliburn. Performed by a small jazz ensemble, the album comprised the soundtrack for the American TV series Peter Gunn.