Paula Carlene Nelson (born October 27, 1969, in Houston, Texas) is an American country music singer and disc jockey. She is the daughter of country music singer and musician Willie Nelson. 　　Early life 　　Nelson was born out of wedlock to Willie Nelson and Connie Koepke, while Willie Nelson was married to Shirley Collie Nelson. When Shirley found out about the birth, she divorced him. Willie Nelson then married Koepke. Nelson and Koepke had another daughter, Amy Lee Nelson, before divorcing in 1988. 　　As a child, Paula often went on tour with her father. Country singers such as Waylon Jennings and Jessi Colter were frequently around. 　　When Paula was a child, the family moved to Colorado; they lived in Conifer, Colorado and Upper Bear Creek, near Evergreen, Colorado.At age 16, the family moved to Austin, Texas, and Paula attended Westlake High School. She began to do drugs, including cocaine, then attended a drug rehabilitation clinic in San Diego.