Others have pointed out the solutions where you can either print the header before processing the template, or use the third argument to process to append the template output to the end of $output. But no-one has yet suggested perhaps the simplest solution - add the header to your template.

"The first rule of Perl club is you do not talk about Perl club."
-- Chip Salzenberg