Instead of using the original recordings, which were made for RCA, Columbia and Capitol Records, and therefore not licensed for use by his then-current label, Reprise, Sinatra used re-recorded versions for the majority of the album's songs, culling tracks from his prior Reprise albums.

Three songs were specifically recorded for the project: "I'll Never Smile Again", "Come Fly with Me" and "Love and Marriage".

Approximately 2,000 copies of this album were originally released in a special wooden slipcase containing 3D artwork on the cover in the form of a metal plaque.

The packaging also included a booklet highlighting Sinatra's career.

A majority of these special "Man and His Music" LP's were given away as door prizes by Sinatra at a party in Palm Springs.