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. By 1965, without a hit in the United States, she was on the verge of being dropped by the label. 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's collaboration with Sinatra began when Frank Sinatra asked Lee to help boost his daughter's career. When recording "These Boots are Made for Walkin'", Hazlewood is said to have suggested to Nancy, "You can’t sing like Nancy Nice Lady anymore. You have to sing for the truckers." She later described him as "part Henry Higgins and part Sigmund Freud."