Sinatra was signed to her father's label, Reprise Records, in 1961. Her first single, "Cuff Links and a Tie Clip", went largely unnoticed. However, subsequent singles charted in Europe and Japan. Without a hit in the US by 1965, she was on the verge of being dropped. Her singing career received a boost with the help of songwriter/producer/arranger Lee Hazlewood, who had been making records for ten years, notably with Duane Eddy. Hazlewood became Sinatra's inspiration.  He had her sing in a lower key and crafted songs for her. Bolstered by an image overhaul—including bleached-blonde hair, frosted lips, heavy eye make-up 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 in 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. She appeared on TV in high boots, and with colorfully dressed go-go dancers, a craze during the late '60s, and created a popular and enduring image of the Swinging Sixties.