What happens when you sign with the man who discovered Whitney Houston at just 16 years old?
For Paula Deanda, it meant topping the charts, only to watch her entire career crumble because of a decision she had no control over.
Paula’s journey is more than a comeback—it’s a resurrection, filled with secrets, betrayals, and a determination that refuses to be silenced.

Paula DeAnda (album) - Wikipedia

Early Life and Musical Roots

Born on November 3rd, 1989, in San Angelo, Texas, Paula Deanda was the daughter of Steven, a restaurant manager, and Barbara, a registered nurse.
No one in her family sang professionally, though her dad’s side had musicians in Tejano bands.
Paula’s musical journey began at age six with piano lessons.
Her teacher quickly noticed Paula wasn’t just playing—she was performing.
Soon, Paula was singing at town functions and local football games, her talent undeniable even in small-town settings.

In 2002, the Deanda family made a life-changing move to Corpus Christi, Texas, solely for Paula’s music dream.
Corpus Christi, known as a Texas music hub, offered Paula opportunities her hometown couldn’t.
While her classmates stressed about algebra, Paula was opening for artists like Nelly, Baby Bash, and Frankie J in front of 20,000 fans.

Breakthrough and Signing with Clive Davis

By July 2005, Paula’s first single, “What Would It Take,” hit local radio, and her career began to take off.
In December, “Doing Too Much” dropped, catching the attention of Clive Davis—the legendary music executive who discovered Whitney Houston, Alicia Keys, and Aretha Franklin.
At just 16, Paula auditioned for Clive and was signed on the spot to Arista Records, becoming the first Latina artist to join RCA.
She was poised to become a household name.

Debut Success and Industry Betrayal

Paula’s self-titled debut album was released in summer 2006.
Her first single, “Doing Too Much,” climbed into the Billboard Hot 100’s top 50 and was certified gold by 2007.
Her second single, “Walk Away (Remember Me),” written by Christina Milian and Nao, became a massive hit, reaching the top 20 and earning another gold certification.
Paula was everywhere—school dances, bedroom playlists, and national TV.
Her album peaked at number 54 on the Billboard 200, a huge achievement for a debut artist.

Paula’s mother, Barbara, toured with her, ensuring Paula was protected from the industry’s darker side.
This support kept Paula safe as she navigated fame at a young age.

Doing Too Much - Wikipedia

The Nightmare Begins: Loss of Support and Leaked Albums

In 2008, Paula was working on her sophomore album, “Everything’s Moving,” with singles ready to go and music videos planned.
Suddenly, Clive Davis announced he was leaving Arista’s parent company to become chief creative officer at Sony BMG.
Without Clive, Paula lost her champion at the label.
Politics shifted, and Paula made a decision that would define her next decade—she walked away and went independent.

Her sophomore album was shelved, and her Spanish-language album leaked online without her consent.
At just 17 or 18, Paula watched her art get stolen and distributed, powerless to stop it.
Most artists would have quit, but Paula didn’t.
She began posting covers on YouTube, rebuilding her career from scratch.

Independent Grind and The Voice

Paula released digital singles like “Basos” in 2011 and “Your Place” in 2012.
In 2013, she dropped “Shut Up and Love Me,” performing independently without major label backing.
She even sang the national anthem live on TV at a major boxing match.

In 2014, Paula auditioned for NBC’s “The Voice.”
Carrying the weight of shelved albums, leaked music, and broken promises, she performed Ariana Grande’s “The Way.”
Blake Shelton and Shakira turned their chairs, and Paula joined Team Blake.
Unfortunately, she was eliminated in the battle round, sparking outrage among fans who felt the matchup was unfair.
Paula turned this setback into fuel, releasing “The Voice & The Beats” EP with Jump Smokers.

The Way (The Voice Performance) - Single - Album by Paula DeAnda - Apple Music

Crowdfunding, Legal Drama, and Global Reach

In February 2015, Paula launched a Kickstarter to fund a new album, and her loyal fans quickly supported her.
She released the “PDA” EP, but in 2018, the single “Brand New” vanished from digital platforms due to legal drama with a co-writer.
Paula kept moving forward, featuring on “Killing My Vibe” in Hindi, which blew up in Southeast Asia.
She honored icons like Selena and Aaliyah with her own music, bridging her Mexican-American heritage with R&B roots.

Reinvention and Artistic Freedom

In 2021, Paula shocked fans by launching an OnlyFans account—not for adult content, but to share exclusive music and connect directly with supporters.
Some longtime fans struggled with her evolution, but Paula was now a woman who survived an industry that tried to break her.
She became a Fashion Nova ambassador, modeled, and performed on her own terms.
Paula hosted and performed on the TMZ Afterdark tour in December 2025, confirming she was single and focusing on herself.

She released new music with a Latin twist, including “Walk Away Acoustic” in May 2025.
Her songs went viral on TikTok, introducing her to a new generation of fans who wondered why no one told them about her powerful voice.

Paula Deanda & Jackson Breit - Walk Away (Music Video)

Heritage, Reflection, and Ongoing Journey

Through ancestry research, Paula confirmed her family’s roots in Malaga, Spain, further connecting her identity.
When asked about her journey, Paula kept it real—she wished for better styling, but ultimately, she put in the work when most kids were just discovering themselves.

Now, Paula enjoys complete artistic freedom.
She creates on her own timeline, collaborates when she wants, and her estimated net worth sits between $1–3 million, built from music royalties, live performances, and brand partnerships.
Not bad for someone the industry tried to forget.

Conclusion

Paula Deanda’s story is far from over.
She’s still writing her journey, still the “Walk Away Queen,” and still here.
From chart-topping hits to betrayal and resurrection, Paula’s resilience, talent, and determination prove that true artistry cannot be silenced.
Her legacy is not just in her music, but in her unwavering spirit to reclaim her narrative and inspire others.