It's May 2nd, and on this day in 1960, Elvis Presley began principal photography for his fifth film, *G.I. Blues*, at Paramount Studios in Hollywood. The movie, set in post-World War II Germany, featured Elvis alongside South African actress Juliet Prowse, who became his love interest both on and off the screen. During production, Elvis was seen sneaking dates with Juliet, while also courting two other costars, Judy Rawlins and Sandra Ferra. Tensions ran high when Frank Sinatra, who was dating Prowse, visited the set, adding a touch of Hollywood drama to the production. *G.I. Blues* would go on to be a major success, further cementing Elvis's Hollywood legacy.