It's four big personalities and big voices getting on stage and showing what they can do.That was the idea behind the single – kind of showing off all of our vocals, together." In December 2007, Paulini was one of the lead vocalists in the Adelaide Symphony Orchestra's gospel-style production of Handel's oratorio Messiah, alongside Trace Canini and Doug Parkinson, at the Adelaide Festival Theatre.
Throughout most of 2006, Paulini was part of the all-girl singing project Young Divas with former Australian Idol contestants Ricki-Lee Coulter, Emily Williams and Kate De Araugo.
Aside from her songwriting work, Paulini continued to release singles independently between 20.
She was also featured on the 2010 single "Believe Again" by Irish recording artist Ronan Keating.
In the message, Dicko said "I was trying to be nice at the time, can you believe, but I'm glad that you've gone on to do such great things." After joking that his "cruel little words" turned them "into Australian reality TV's power couple", he ended his message by telling Paulini, "what I want to say is, I'm so proud of you girl, you go get'em." Her debut studio album One Determined Heart was released on 23 July 2004; it debuted at number one on the ARIA Albums Chart, where it remained for two consecutive weeks, and was certified platinum by the Australian Recording Industry Association (ARIA) for shipments of 70,000 units.
A cover of The Jeff Healey Band's 1989 hit "Angel Eyes" was released as the first single from One Determined Heart.