Willie Nelson: Musical Career In 1960, Willie Nelson moved to Nashville. He struggled to obtain a record label contract, although he signed a publishing contract with Pamper Music. His song 'Night ...