Having spent a bulk of the year touring with such genre-bending artists as Swedish electro-queen Robyn, Kills has just begun prepping the public for her debut album, "Perfectionist," which has been out August 16 via will.i.am/Cherrytree/Interscope.
Her first step? A light, dancey track titled "Free," featuring the singer/songwriter's label head, will.i.am. "'Free' is one of my favorite songs off the album -- I wrote it when I was still a waitress," says Kills, a London native who recently made the move to L.A. "I was selling my stuff on eBay just to pay the rent, but I felt just as great as I do now."