熱狗（MC HotDog）還是輔仁大學大眾傳播學系的學生，在 MTV 音樂頻道實習。同時，他也開始在網絡論壇「Master U」發布原創作品，在臺北地下圈內小有名氣。「Master U」由臺灣傳奇嘻哈團體「參劈」成員林浩立在1998年創立，是臺灣第一個專門的嘻哈音樂網絡論壇。
有一次，張震嶽跟 MTV 的工作人員到「貓空」喝茶，熱狗（MC HotDog）跟著一塊兒去。一群人鬧到興起，起鬨說「熱狗你不是會饒舌嗎？來幾段聽聽」，作為實習生，熱狗（MC HotDog）聽話地開始表演，唱他最早期的《補補補》等作品。「我當時覺得哇好厲害！後來真的是因緣際會，他就籤約到魔巖旗下專門做嘻哈的子公司『大馬戲團』。」在公司裡見到熱狗（MC HotDog），張震嶽一下認出來，「咦你不是那個實習生……」
2001年，魔巖唱片結束營業，旗下歌手的合約都轉籤至滾石唱片。隨著網際網路時代到來，傳統唱片行業的未來混沌不明，張震嶽選擇自己開公司。
2004年，他與曾任滾石唱片經紀部負責人的黃靜波（George）共同創立了本色音樂。
除了張震嶽自己，本色音樂籤約的第一位藝人就是熱狗（MC HotDog）。2003年底，熱狗（MC HotDog）退伍，雖然入伍前發行的《哈狗幫》、《九局下半》等四張 EP 累計銷量逾30萬張，回歸後的熱狗（MC HotDog）卻沒有迅速推出正式專輯。而是受張震嶽邀請，跟張震嶽&FREE9 樂隊一起到各地 Pub、Livehouse 等小型演出場地巡演，足跡遍布臺灣、大陸以及美國最大的 Pub 連鎖「House of Blues」。
熱狗（MC HotDog）早期的音樂風格偏向90年代 Hip-hop，正契合 Nu Metal 的節奏和速度，所以表演時常常不帶 DJ，而是跟著樂隊唱。「熱狗的身體裡留著搖滾的血，我們團隊成員也都是這樣。」張震嶽說。
奔波於各種演出現場，張震嶽和熱狗（MC HotDog）遇到過中空的舞臺，樂隊站在臺上「搖搖欲墜」，鼓也擺不穩要跑掉；擁擠的夜店裡，一路穿過人群擠上臺，帽子、耳機差點被樂迷扒掉……
有一次演到海南，樂迷嘀咕著「張震嶽在那邊籤名哦」，走近之後，徑直把籤名本遞給了樂隊另一位混血吉他手 Tony （現「猴子飛行員」樂團主唱），沒發現站在 Tony 身旁的才是張震嶽。
講起這些多年前的趣事，張震嶽仍然覺得「超好笑」，也感嘆著：「那時是『歌紅人不紅』，雖然《愛的初體驗》、《愛我別走》這些歌已經很多人聽，但大多不知道我是誰，一直到發行《OK》那張，大家才記住我的長相。有利有弊啦，正因為沒什麼人認識，我們才可以隨便玩，也累積很多經驗。」