Gum" in Annie's name in September 2004. The track was named single of the week by NME soon after its release, and charted in the UK at number 25. Later that year, Annie released her debut CD Anniemal, collaborating with Timo Kaukolampi, Richard X, and fellow Norwegians Röyksopp. The album featured "The Greatest Hit", "Chewing Gum", and the album's second single "Heartbeat". The song, produced by Röyksopp, was voted number one on Pitchfork'''s Top 50 Singles of 2004 list, before the song was officially released. "Chewing Gum" held the number-eleven spot on that same list. "Heartbeat" was remixed by Canadian electronic duo MSTRKRFT in 2005. In 2005, Annie won several awards for her work, including Best Pop Album and Best Newcomer at the Norwegian Alarm Awards. "Chewing Gum" had also been nominated for Song of the Year. In addition, Annie won the Best Newcomer award at the prestigious Spellemannprisen. Annie's 5 February performance at the Alarm Awards was one of the first live performances of her solo career. Annie toured around the world in 2005 to promote Anniemal, including a brief stint opening for Saint Etienne, to whom she had sent a demo tape while still in Suitcase in 1996. Annie performed at sold out club venues in the United States in 2005, and returned to the US later that year. In 2005, Annie released a DJ mix album as part of !K7's DJ-Kicks series. Around this time, she began a record label called Totally, with Timo Kaukolampi, and planned to release a 12-inch single with Datarock. She also provided vocals for the Teddybears track "Yours to Keep" as well as the Ercola track "Follow Me", and re-recorded her songs "Chewing Gum" and "Heartbeat" in Simlish for The Sims 2: Nightlife Danish and Norwegian versions. 2006–2010: Don't Stop In January 2007, Annie signed an international deal with Island Records, owned by Universal Music Group. She had planned to release her second album, Don't Stop, in September 2008, preceded by the Richard X-produced single "I Know UR Girlfriend Hates Me", after she finished touring on the Popjustice Wonky Pop Tour. In November 2008, Annie announced that due to internal problems within the label, she had decided to part ways with Island Records; in interviews following the eventual release of Don't Stop, Annie explained that her original A&R agent at the label, Nick Gatfield, left to join EMI UK, and Annie left