Colin Hay, the ex-frontman for Men at Work and all around great live entertainer, has announced his next studio album, Fierce Mercy, will be released on March 3 via Compass Records.