The All-American Rejects are teasing a new album.  Read all about it here.