I found this video that was recorded at the Origins concert. Jon performed another new song right after his Billy Joel cover of "New York State of Mind." As I've listened to some the lyrics, it could be the song "You Never Know What You Have" that he's mentioned before. If anyone knows the actual title, please let us know! :)
Check it out here:
Download the audio here:
And it seems like he has performed "Be Someone" in the past. This one was uploaded in September of last year.