Hazlewood had Sinatra sing in a lower key and crafted songs for her. Bolstered by an image overhaul—including bleached-blond hair, frosted lips, heavy eye makeup and Carnaby Street fashions—Sinatra made her mark on the American (and British) music scene in early 1966 with "These Boots Are Made for Walkin', its title inspired by a line from Robert Aldrich's 1963 western comedy "4 for Texas", starring her father and Dean Martin. One of her many hits written by Hazlewood, it received three Grammy Award nominations, including two for Sinatra and one for arranger Billy Strange. It sold over one million copies and was awarded a gold disc. Sinatra appeared on TV in high boots with colorfully dressed go-go dancers during the Swinging Sixties era.