from Grace's setlist tweet and a confirming comment on the setlist.fm site the new song is titled  <i>Bad Champagne</i> . . intriguing yes ? 
*sigh* wanna hear it ! .. <i> All Over You</i> too . . hoping for a Bonnaroo webcast