Question: is paula nelson related to willie nelson?
Answer: Paula Nelson. 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.