Nimona, by Noelle Stevenson. Published by HarperCollins in May 2015.
Website with preview at http://gingerhaze.com/nimona