Paulini subsequently signed a recording contract with Sony BMG Australia and released her debut studio album One Determined Heart (2004), which debuted at number one on the ARIA Albums Chart and was certified platinum. In 2006, Paulini released her second studio album Superwoman, which failed to match the commercial success of her debut album.
The album included the platinum single "Angel Eyes", which spent three consecutive weeks at number one on the ARIA Singles Chart. Despite the underperformance of Superwoman, the album included the moderately successful single "Rough Day" and earned Paulini two nominations at the Australia/New Zealand Urban Music Awards.
Born in Suva, Fiji, Paulini moved to Sydney, Australia with her family at the age of four.
Today they are proud to unleash the second single off their follow-up EP, ‘“The action of breaking away from the status quo, forcing you to create your own path and taking action to find a solution.You don’t want it to be an archetypal lesbian character.[You don’t want] all the gay male characters to be flouncing around singing ABBA or the female characters to be really butch. With regards to Bea and what’s happening to her this season, my conversations with the writers were that I was really interested in exploring Bea’s sensuality.After Paulini parted ways with the Young Divas and ended her contract with Sony BMG in 2008, she focused more on songwriting.Aside from her songwriting work, Paulini continued to release singles independently between 20.