Just minutes ago, The All-American Rejects posted a mysterious message which you can see here.
The video plays like an old-time educational video, which as it gets to the topic of the video, cuts out, revealing a new design for the band's long-time logo.
This news comes more than 5 years after the release of their last record, "Beekeeper's Daughter."
The All-American Rejects have had low-level activity since the release of their last album, playing shows and performing short legs of tours.
Whatever the news may be, I'm sure that fans are excited to see what's new.