Frank Sinatra bowed to Queen Elizabeth II as she arrived for the premiere of Me and the Colonel in 1958. Image Source: Getty / Bettmann