"'King of Anything' is sort of a 'f*** you' song", said Bareilles. "I've had more unsolicited advice on my life than I care to mention, and this was how I dealt with it. It felt empowering to turn that frustration into music, especially a song that doesn't even sound angry. That's sort of what 'Love Song' was as well. Apparently, I don't get over things very quickly."
The music video was released on June 29, 2010. It was filmed in Vancouver, Canada by director Laurent Briet and features Sara singing in a number of different places accompanied by a brass band; in a restaurant, on a bus, in a music store, standing in front of a mural and finally in a garden of flowers. The scenes of the video are all fragmented throughout. A behind-the-scenes of the video was released on Bareilles' official Facebook page. Bareilles states in the behind-the-scenes video that she had input in the making of the music video, writing a treatment for it as soon as she had written the song.
In the week dated July 5, 2010, this song debuted on #59 in Billboard Hot 100, making it her second entry and also her highest debut on the chart so far. It peaked at #32, becoming her second top 40 single in the United States, after "Love Song". It charted highest in the Netherlands, where it reached #21.
"King of Anything" was certified Platinum in the United States by the RIAA. It has sold 1,468,000 copies in the US as of November 2013.