Where to add code so it shows on every page?

[FatGuyinAZ]

Hello,

I am trying to add some code for a Tag Cloud. My good friend helped me by telling me to add the code to tpl_main_page.php, which I have done and it's working just fine on the main page. However, I would like this to show on every page. Which file would I need to add my code for this to be accomplished?

Here is my code:

<?
/* Start TagCloud */
 require_once(DIR_WS_MODULES . 'tagcloud/m1_tagcloud.php');
 echo insertTagCloud(1, "DESC");
 /* End TagCloud */
?>

I tried adding it to the tpl_footer.php but it only showed on the main page.

Thank you,