The Band Perry are teasing fans with posts like these on social media. New music? Let’s hope so. The Band last released an album in 2013. They parted ways with their label Big Machine Records earlier this year. They have since signed a joint deal with Universal Music Group labels Interscope and Mercury Nashville.