five singles from the album reached the top twenty in the New Zealand Singles Chart. Her album also topped the New Zealand Top 50 Albums for all of 2004. The album also achieved gold status in Australia. Following the release of What to Do with Daylight, Fraser toured Australia and New Zealand with American recording artist John Mayer and then toured New Zealand with veteran English rock artist David Bowie. 2005−2009: Albertine and other ventures In 2005, prior to writing and preparing her follow-up album, Fraser went to Rwanda before visiting her World Vision sponsor children in Tanzania. Fraser wrote the song "Albertine" about a young genocide victim (named Albertine), whom she met while in Rwanda. This song became her second album's title track. For this album, Fraser decided to enlist a new band of American session musicians who had worked with an array of notable artists, both live and recorded. In 2006, Fraser and the band went into the studio in Los Angeles to record the album with producer Marshall Altman. The first single, "Deciphering Me", reached No. 4 in the New Zealand single charts in 2006. On 4 December 2006, the album, Albertine, was released in New Zealand, which achieved double platinum status less than a month after its release. The album was released in Australia and internationally on 31 March 2007. In Australia, it charted at No. 29 in its first week on 9 April and has achieved Gold sales status. Albertine also became Fraser's US debut, released on 27 May 2008. It entered the Billboard 200 at No. 90 on 19 July 2008. The album was propelled by online sales after being chosen as Editor's Choice on iTunes. In 2008, Fraser undertook a major world tour, culminating the Montreal Jazz Festival and the Shepherd's Bush Empire in London, UK. "Albertine" (the single) won the prestigious APRA Silver Scroll for Song of the Year in 2007. 2010−2015: Flags and Brutal Romantic Flags was recorded at East West Studios in Hollywood in mid 2010 and released on 12 October 2010, in New Zealand, Australia and North America. Fraser celebrated with sold-out tours in all territories. Flags reached No. 1 on the New Zealand album chart, No. 3 in Australia and entered at No. 59 on the Billboard 200 in the US. Flags has been certified Gold in Australia and 3× Platinum in New Zealand, where it was also