O álbum 'Sinatra & Company' foi lançado em 1971 pela Reprise Records, combinando duas sessões de gravação distintas: uma com a orquestra de Don Costa e outra com o grupo brasileiro de bossa nova, incluindo o compositor Antonio Carlos Jobim.
O primeiro lado do disco contém canções em inglês produzidas por Don Costa, enquanto o segundo lado apresenta versões de bossa nova, incluindo faixas como 'The Girl from Ipanema' e 'Wave', com arranjos de Eumir Deodato.
O álbum alcançou a posição 23 na parada Billboard 200 e foi certificado como disco de ouro pela RIAA. Embora não tenha sido um dos maiores sucessos comerciais de Sinatra, é notável por sua incursão na bossa nova.