2003: Australian Idol and gold dress controversy In 2003, Paulini successfully auditioned for the first season of
Australian Idol, and progressed through to the theatre rounds. Throughout the season, Paulini continued to impress the judges and viewers with her performances of songs by
Aretha Franklin,
Barbra Streisand,
Thelma Houston,
Toni Braxton and
Etta James. Dicko commented on the dress, saying "You should choose more appropriate clothes or shed some pounds", which resulted in a great deal of debate and controversy in the media relating to self-esteem and body image of teenage girls. After hearing Dicko's comments, Paulini went backstage and cried. In an interview with ''
Woman's Day magazine, 11 years after the comment was made, Paulini stated "It affected me a lot and it really hurt my confidence." According to a poll taken on Australian Idol'', Paulini's elimination was the second most surprising elimination in the show's history. Nick Bond of
News.com.au described Dicko's criticism of Paulini's gold dress as "one of the most controversial moments in
Australian Idol history," while Andrew Bucklow from the same publication labelled it one of the show's "most infamous moments" ever. Paulini appeared in the episode to see what Dicko had made and she accepted his apology.
2004–05: One Determined Heart and EP release Following her departure on
Australian Idol, Paulini signed a recording contract with
Sony Music Australia, which later merged with the show's sponsor BMG Records. 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. The album was produced by
Audius Mtawarira, and was mainly a collection of covers, featuring only two original tracks. A cover of
The Jeff Healey Band's 1989 hit "
Angel Eyes" was released as the first single from
One Determined Heart. It peaked at number one on the
ARIA Singles Chart, where it remained for three consecutive weeks, and was certified platinum. Paulini won two
ARIA No. 1 Chart Awards for both the album and single. "Angel Eyes" was also nominated for Highest Selling Single at the
2004 ARIA Music Awards. Original track "
We Can Try" was released as the album's second single, and peaked at number 30. Paulini's first extended play,
Amazing Grace: Songs for Christmas, was released on 26 November 2004, featuring covers of popular Christmas tunes. The EP peaked at number 70 on the ARIA Albums Chart and number seven on the ARIA Urban Albums Chart. That same month, Paulini served as a supporting act for
Tina Arena's Greatest Hits Tour. She was also the supporting act for
Guy Sebastian's Beautiful Life Tour from March to June 2005.
2006–08: Superwoman and Young Divas Sony BMG announced in April 2005 that Paulini had finished recording her then-upcoming second studio album. However, Sony BMG decided to wait nearly 18 months before releasing the album, which sparked rumours that Paulini was being dropped from the label. Featuring mostly original material, the album was recorded in Sydney,
Los Angeles,
London and
Barcelona. Upon its release,
Superwoman debuted at number 72 and failed to match the commercial success of Paulini's first album. The album's lead single "
Rough Day" was a moderate success, peaking at number 26, while the second single "
So Over You" peaked at number 49. Despite the underperformance of
Superwoman, the album earned Paulini two nominations at the
Australia/New Zealand Urban Music Awards for Best Female Artist and Best R&B Album. 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 DeAraugo. The project was initially formed to promote a joint 17-date national tour, where all singers would perform their solo material and several songs as a group. Young Divas released a cover version of
Donna Summer's 1989 single "
This Time I Know It's for Real", through Sony BMG, to promote tickets for the tour. A music video was also shot to accompany the song's release. In an interview with
The Sydney Morning Herald, Coulter stated "We really want to get across that we're not a group. 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." Five months after the single's release, Young Divas released a second single in November 2006, a cover of
Lonnie Gordon's 1990 single "
Happenin' All Over Again". The song peaked at number nine and was certified gold for shipments of 35,000 units. Young Divas' commercial success prompted the release of a
self-titled debut album of classic disco and pop covers, on 27 November 2006, establishing themselves as an official group. The album debuted at number four and was certified double platinum for shipments of 140,000 units. A cover of
Hazell Dean's 1983 hit "
Searchin'" was released as the group's third single, and reached number 40. Their second studio album
New Attitude was released on 24 November 2007, debuted at number 10 and was certified gold. The album was preceded by a cover of
Loverboy's 1980 single "
Turn Me Loose", which featured New Zealand rapper
Savage and peaked at number 15. In July 2008, Paulini collaborated with Guy Sebastian on the single "
Receive the Power", which was chosen as the official anthem for the
Roman Catholic Church's
2008 World Youth Day held in Sydney. "Receive the Power" was released in English and also an international version with verses in Italian, Spanish and French. Paulini and Sebastian performed both versions at the final Mass attended by 400,000 people, and also at the Pope's Farewell. In August 2008, it was announced that Paulini had decided to quit the Young Divas in order to resume her solo career. Paulini's manager at the time stated that her decision to leave the group "is totally amicable with the other girls. She just wants to continue on with her solo career. There is no animosity, there is nothing negative."
2009–2013: Songwriting and independent music releases After signing a
publishing deal with independent label
Albert Music in 2009, She attended songwriting camps in Europe,
New York City and Los Angeles, and collaborated with many songwriters such as
Allan Eshuijs. Paulini co-wrote songs for South African recording artist
Sasha-Lee Davids, German girl group
Monrose, Spanish recording artist
Edurne, and
The Voice France winner
Yoann Fréget, among others. In November 2009, Paulini released the single "
Scarless" to help raise awareness and support for
White Ribbon Day, an international day to prevent violence against women. The song is based on an abusive relationship Paulini was in and was written to help other victims of domestic violence. Paulini was featured on Irish recording artist
Ronan Keating's 2010 single "
Believe Again", which peaked at number 73 on the ARIA Singles Chart and was included on Keating's album
Duet (2010). Paulini's second independent single "Show Me Your Colors (The Ping Pong Mix)" was released as a digital download on 15 May 2011 to coincide with her performances at the 2011 Volkswagen Table Tennis Cup in China. In October 2011, Paulini reunited with Anu and Knight for more shows of their Ladies of Jazz Tour. Paulini's third independent single "Fireman" was released digitally on 10 February 2012. The song was inspired by Paulini's trip to New York, where she noticed a group of women "screaming with excitement" as a truck full of firemen drove past them. She wanted to write "a cheeky song" that celebrates the work firemen do. A music video, featuring shirtless real-life firefighters, was also shot to accompany the song's release. Paulini embarked on a club tour in Sydney, Melbourne and Brisbane throughout February and March 2012 to promote "Fireman". She also performed "Fireman" in New York at the 2012
Gay Pride event, Shark. Paulini's fourth independent single "Ping Pong with My Heart" was released only in international markets on 20 March 2012 as the official anthem for the
International Table Tennis Federation. An accompanying music video for the single was also released and features scenes of Paulini playing table tennis with a love interest. She was invited to perform "Ping Pong with My Heart" at actress
Susan Sarandon's New York table tennis club
SPiN in June 2012.
2014–2017: Come Alive, Merry Christmas and The Bodyguard musical In 2014, Paulini signed a joint record deal with
Ambition Records and
Decca Records Australia. She became the first artist signed to the reactivated Decca Records label in Australia. Paulini released "Air It All Out" as the lead single from her third studio album
Come Alive on 17 October 2014. Co-written by Paulini in New York, she explained that "the song is about letting go of negativity, doubt and fear—breathing in and exhaling positivity and purpose." "By My Side" was released as the second and final single from
Come Alive on 15 May 2015. Co-written in Sydney by Paulini and producer Adam Reily, "By My Side" was dedicated to Paulini's older sister Litia who battled and overcame breast cancer. Both "Air It All Out" and "By My Side" failed to make any significant impact on the ARIA charts. Paulini's third album
Come Alive was released on 29 May 2015, almost nine years after the release of her second album
Superwoman (2006).
Come Alive marked a departure from Paulini's previous R&B releases, with a more commercial
adult contemporary pop sound. It was Paulini's first Christmas album and second overall Christmas release, following her 2004 EP,
Amazing Grace: Songs for Christmas. Paulini stated that the release was her "way of saying 'thank you'" to the fans for allowing her to perform and share the spirit of Christmas at "communities all around Australia" every year. Featuring cover versions of
popular Christmas tunes,
Merry Christmas failed to impact the ARIA charts. Paulini promoted the album with an eight-date tour at various Christmas carols events on the East Coast. Paulini was eventually dropped from Decca Records because both
Come Alive and
Merry Christmas were not commercially successful, revealing she had lost her life savings on the failed album deals. Paulini collaborated with
the Wiggles on the song "Do the Pretzel" for their 2017 album
Duets, and appeared in the music video included on the DVD of the same name. In April 2017, she made her musical theatre debut in the
Australian production of
The Bodyguard, which is based on
Whitney Houston's
1992 film of the same name. Paulini played the lead role of Rachel Marron—originally portrayed by Houston in the film—a fictional pop superstar who is stalked by a fan and falls in love with her bodyguard. Paulini took acting lessons and increased her fitness to prepare for the role, which included singing and running on the treadmill at the same time.
The Bodyguard musical played shows in Sydney, Brisbane and Melbourne from April until October 2017. Paulini's performance in the musical was well received by critics and audiences.
2018–present: Single releases and more musicals Paulini had lost work throughout 2018 after news broke of her
fake driver's licence scandal from the previous year, stating that all of her gigs after her stint in
The Bodyguard musical were cancelled. She returned to the spotlight in 2019 when she was cast as one of the four star vocalists for the Australian production of the
Saturday Night Fever musical, based on the
1977 film of the same name. She performed songs by the
Bee Gees from the film's soundtrack for the musical at Sydney's
Lyric Theatre from March to June 2019. That same year, Paulini was also cast in the Australian production of the 1960s rock musical
Hair, playing the role of Dionne. The musical played shows in Perth,
Geelong,
Wyong,
Wollongong, Sydney and the Gold Coast from August until October 2019. Paulini's singing in
Hair received praise from critics. Paulini's first single in five years, "Twenty Twenty", was released to music streaming services on 11 December 2020 through Ambition Records. The song was written by Paulini and produced by Andro Martinez, whom she previously worked with at age 16. It is lyrically about the difficult year of 2020, particularly relating to the lockdowns of the
COVID-19 pandemic. Paulini described "Twenty Twenty" as a "farewell 2020 anthem" with a "fun 90s vibe". In 2021, Paulini starred in the Australian production of the
Chess musical, playing the role of Russian character Svetlana Sergievskaya. For the role, she worked with an accent coach to perfect her enunciation of performing songs in a Russian accent. The musical toured Melbourne, Adelaide, Perth and Brisbane from April to June 2021. Shaad D'Souza of
The Guardian felt that Paulini was "underused" in her role, but praised her singing and brief moments in the musical, writing "She brings depth and intrigue to the decidedly underwritten Svetlana, and is a much-needed anchor in the show’s second half." Paulini released the single "We Are One" on 3 February 2022 as her entry for the
Eurovision – Australia Decides competition, where a combination of public and jury voting decide who would represent Australia in the
2022 Eurovision Song Contest. The disco-inspired dance track was written by
Rick Price and
John Capek, and lyrically speaks about acceptance and unity. When Paulini was sent "We Are One" for the competition, she tweaked some of the lyrics and reworked the track to make it sound "as current, as pop, as Eurovision and as camp as it could be". She ended up finishing in sixth place out of the eleven entries with 52 votes, and
Sheldon Riley was voted to represent Australia at Eurovision. Paulini collaborated with Australian singer-songwriter Bradley McCaw on the country-rock duet "Someone Like You", released as a single on 18 March 2022. She also recorded a cover version of the duet "
I Know Him So Well" from the
Chess musical with Australian soprano singer
Mirusia Louwerse for Louwerse's album
Songbird (2022). Their version was released as a single on 8 July 2022. That same month, Paulini was cast as one of the Divas in the Gold Coast production of the
Priscilla, Queen of the Desert musical, which played shows at
The Star from 16 July until 7 August 2022. Paulini later starred in the Australian production of
Joseph and the Amazing Technicolor Dreamcoat as the Narrator, whose role is to narrate the musical's entire story through song. She also had additional side roles as Joseph's father
Jacob,
Potiphar's wife, and a Jailer. The musical played shows at Melbourne's
Regent Theatre from November 2022 to January 2023, and at Sydney's
Capitol Theatre from February to April 2023. Paulini's stage presence, acting and vocal performance in the musical received critical acclaim. ==Artistry==