"Back at it in the studio getting the new record ready for y'all #newmusic," they wrote in the tweet. The band's last album Anything Goes dropped in 2014, but they recently announced their Dig Your Roots 2016 Tour, which will take them on the road starting in March.