Filmed between November 22 and mid-December 1948, the movie was held back three years until its Manhattan opening at the Paramount Theatre on December 25, 1951. The delay prompted Groucho Marx to write a letter to Howard Hughes in January, 1951 asking for the film to be released because Groucho had not seen it himself. The letter is included in Groucho's book "The Groucho Letters."
Frank Sinatra was originally supposed to receive top billing in the film, but was reduced to third at the insistence of producer Howard Hughes. Hughes did not like Sinatra, whose career was on a downturn at the time as well.
The title "Double Dynamite" is a reference to Jane Russell's breasts, which are actually hardly seen throughout the movie. This was done at the behest of Howard Hughes who had Russell under contract when he bought RKO.
Assisted by The Modernaires (who did not appear in the movie), Frank Sinatra and Jane Russell recorded a Columbia single of their cozy film duet, "Kisses and Tears" (music by Jule Styne, lyrics by Sammy Cahn). An earlier Sinatra-Page Cavanaugh Trio waxing of the ditty hadn't been issued by Columbia.