Paula Nelson is a passionate, charismatic, and exciting performing breaking in to the Texas music scene with great songs and a scorching band. Paula is also the daughter of Willie Nelson. Growing up immersed in the music, Paula picked up Willie's way with a song early on and started playing at age 7. Although her dad once advised her, "Remember to watch everything I do and do the exact opposite," she drew influences from his Highwaymen pals and contemporaries such as Kris Kristofferson's then-wife, Rita Coolidge, whose bluesy, supple vocal style provided one of Paula's earliest templates as she found her own voice.

Music writers will be searching for more superlatives upon listening to the new recording by the Paula Nelson Band, LUCKY 13, released in February 2008 by Pedernales and Justice Records. Created at Ray Benson's Bismeaux Studios in Austin, the album features 10 rootsy originals and three covers, including the timeless "Jackson" and "Angel from Montgomery".

Paula tour constantly throughout Texas and the rest of the world.