Uno de los aspectos de la vida de Sinatra más polémicos y criticados y que más problemas le dio en vida fue el de sus relaciones con la mafia, llegando al punto de verse obligado a declarar al respecto en una comisión de la Cámara de Representantes el 18 de julio de 1972.