Follow the Fleet is a 1936 American musical comedy film with a nautical theme starring Fred Astaire and Ginger Rogers in their fifth collaboration as dance partners. It also features Randolph Scott, Harriet Hilliard, and Astrid Allwyn, with music and lyrics by Irving Berlin. Lucille Ball and Betty Grable also appear, in supporting roles. The film was directed by Mark Sandrich with script by Allan Scott and Dwight Taylor based on the 1922 play Shore Leave by Hubert Osborne.

Follow the Fleet was extremely successful at the box office, and during 1936, Astaire's recorded versions of "Let Yourself Go", "I'm Putting all My Eggs in One Basket", and "Let's Face the Music and Dance" reached their highest positions of 3rd, 2nd, 3rd respectively in the US Hit Parade. Harriet Hilliard and Tony Martin made their screen debuts in this film. RKO borrowed Randolph Scott from Paramount and Astrid Allwyn from Fox for the production.