King recruited Malcolm Burn to help with her next album, "Dreaming of Revenge", and in December 2007 wrote about it in her blog: "I finished the new album. Don't get your panties in a tangle, it won't be released until next year, but it's done. And it's amazing." Filled with more melodic pop tunes than previous albums, "Dreaming of Revenge" was released on March 11, 2008 to highly positive reviews. On March 4, 2008, iTunes released a full version of "Dreaming of Revenge" featuring the bonus track "I Need A Girl Who Knows A Map". After filming a video for "Pull Me Out Alive", she began her tour.