Baroness are at work writing material for a future release, a follow-up to 2009's Blue Record.