Use formatter for generating messages

cc @malcyL - Could you `rake release` if you accept please? :)