30. The song had better success on the ARIA Urban Singles Chart, where it reached number nine. In July and August 2004, Paulini was the supporting act for Human Nature's seven-date tour on the East Coast. 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. After several false release dates and pushbacks, Superwoman was released on 5 August 2006. 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. The third and final single "I Believe" had a limited radio release. 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