"Doing Too Much" served as the lead single to her self-titled debut album which was released in the summer of 2006, and charted in the Top50 of the Billboard Hot 100. It was later was certified gold in the US in 2007. "Paula DeAnda" charted at #54 on the Billboard 200 chart. The album mainly consists of songs about love and relationships and is of the pop-R&B genre. DeAnda co-wrote four songs on the album, which features production from Happy Perez among others. She was only 16 years old at the time of the album's release. Her second single "Walk Away (Remember Me)" (written by Christina Milian and Ne-Yo) was her biggest hit, reaching the top twenty on the Hot 100. The single was certified gold by the RIAA, becoming her second single to do so. Follow-up singles from her debut included "When It Was Me" and "Easy" which the latter featured rapper Lil Wayne. She later appeared in the MTV television film "".