Kings and Queens was written by Jared Leto and produced by Flood, Steve Lillywhite and Thirty Seconds to Mars. The song was recorded by Ryan Williams and Matt Radosevich at The International Centre for the Advancement of the Arts and Sciences of Sound in Los Angeles, California.