El álbum 'Sinatra & Company' fue lanzado en 1971 por Reprise Records, combinando dos sesiones de grabación distintas: una con la orquesta de Don Costa y otra con el grupo brasileño de bossa nova, incluido el compositor Antonio Carlos Jobim.
La primera cara del disco contiene canciones en inglés producidas por Don Costa, mientras que la segunda cara presenta versiones de bossa nova, incluyendo temas como 'The Girl from Ipanema' y 'Wave', con arreglos de Eumir Deodato.
El álbum alcanzó el puesto número 23 en la lista Billboard 200 y fue certificado disco de oro por la RIAA. Aunque no fue uno de los mayores éxitos comerciales de Sinatra, es notable por su incursión en la bossa nova.