It may not be a lead single but I am gonna go ahead and consider it a single since it got so much promotion. I mean it was such a big deal for them to play it on warped that shirts have already been made for it I believe. I even saw the signing pass posters they gave out with the artwork for the song. I mean it has single artwork and is a new song so as far as I am concerned its the first single and honestly I like the sound but something about it seems off.
Edit: Technically on itunes it is labeled as a single
If we really want to get technical, every individual song is a single. And a song being sold by itself on iTunes gets labeled a single, regardless.
Reckless and the Brave wasn't a "single" in the sense everyone thinks. They released it, played it on Warped, had it on some posters, etc. but that's really a way to promote the new record more than anything... They just released it as a preview and a means of promoting.