Sevendust will release a new album titled "Black Out The Sun" through their own 7Bros record label on March 26th.