Bill Millerd, Arts Club Theatre Company kõrgesti austatud kunstiline juht, oli seotud selle revüüetenduse lavastamise ja osatäitjate rollidesse määramisega. Ta kuulis Beverly Delichi käest ühest noorest lauljast, kes oli võimeline Elvise teisiku rolli täitma. Michaeli meenutuste kohaselt oli Millerdi vaja mõnevõrra veenda. „Ma mäletan, et laulsin siis Georgia Bar and Grillis ja kui nad mu BaBalu jaoks palkasid, olin ma sellest niivõrd elevil. Bill Millerd Arts Club Theatre’ist oli sinna palutud, et minu esinemist näha, ta oli siis just alustamas muusikaliga „Red Rock Diner”. Ma käisin talle peale, et ta laseks mul selles muusikalis esineda. Tema arvas aga tõepoolest, et ma ei olnud selle etenduse jaoks sobilik. Ta tuli siiski minu esinemist vaatama ja mitte ühel, vaid koguni neljal korral, sest ta ei olnud kindel. Mul on hea meel, et suutsin ta meelt muuta.”
Millerdi ettevaatlikus oli mõistetav; Bublél ei olnud mingit eelnevat teatrikogemust ja ta ei olnud ka peamiselt rokivokalist. Muusikal eeldas nii laulu- kui ka tantsuoskust. Tema kasuks rääkis see, et ta oli meisterlik järeleaimaja ja võimeline imiteerima nii Presley laulmisstiili kui ka kõnelemishäält, ja nagu eraviisiliselt ilmunud albumi „First Dance” ümbriselt näha, meenutas ta noort laubale kammitud juuksetutiga Elvist. Muusikalide tegemine teatrilaval oli Michaeli jaoks uus kogemus: tema identiteedi sulandamine ansamblisse oli midagi, mis on väga erinev tema ambitsioonidest sooloartistina. Sellest hoolimata oli tal elav huvi sellises mainekas lavastuses osaleda.
Ülejäänud osatäitjate hulgast paistis silma rabav pikajalgne brünett, kelle nimeks oli Debbie Timuss, Arts Clubi lavastuste koosseisuline näitlejanna ja tantsijanna. Ta oli Michaelist noorem, kuid tal oli teatrimuusikalidelt palju enam kogemusi. Debbie, kes oli endine kisakoori liige lühiealise Vancouver Grizzliese nimelise korvpallimeeskonna juures, aitas Michaelit tantsimisega ja õpetas talle selgeks „Red Rock Dineri” koreograafia. Kuigi Michaelist ja Debbiest ei saanud romantilises mõttes paari enne kui alles kaks aastat hiljem, algas siit suhe, mis kestis kokku kaheksa aastat.
Muusikali esimese vaatuse tegevus toimus „Red Rock Dineri” nimega väikeses odavas sööklas ja teine vaatus keskkooli spordisaalis. Kiire süžeega kahetunnine etendus sisaldas enam kui 20 laulu. Selle esitamine nõudis esinejatelt palju energiat ja vastupidavust, kusjuures igapäevases kavas oli nii pärastlõunane kui ka õhtune etendus. Muusikali esimeses pooles kehastas Michael noort Elvist, lauldes loo „Blue Suede Shoes” koos taustaks mängiva viieliikmelise tipptasemel rokkbändiga, mis oli spetsiaalselt selleks lavastuseks kokku pandud. Tema teised üksikesitused tulid Marilyn Monroe ja Johnnie Ray austusavaldustena.
Üks kriitik valis Debbie Timussi teiste hulgast välja tema „ilmselt parima sooloesinemise eest terve õhtu jooksul”, mis oli „silmapaistvalt naljakas ja akrobaatiline”. Sama arvustus kiitis Michaelit ja tema kolleege, öeldes, et nad oli „oma rollides äärmiselt andekad”. Teises vaatuses muutus ta lihavaks seitsmekümnendate aastate Elviseks ja etendus lõppes Roy Orbisoni kangelasliku ballaadi „Crying” ühisesitusega.
Muusikali mängiti Granville Islandil terve 1997. aasta suve ja kuna publiku vastukaja oli niivõrd entusiastlik, siis pikendati mänguhooaega septembri lõpuni. Pärast seda läks lavastus veel ringreisile Kanadasse ja USA-sse. Michael meenutab seda kogemust hellusega. „See oli kahtlemata üks parimaid, nauditavamaid aegu minu karjääri jooksul. Selle ansambli osaks olemine muutis meie kõigi elusid.” Hoolimata kõigest positiivsest, mida ta sellest etendusest sai, ei olnud rokkmuusika tema jaoks see tee, mida mööda ta soovinuks jätkata. Elvise jäljendajaid on USA-s terve hulk ja Michael Bublé oli kindlalt otsustanud olla iseenda peremees, mitte austusavaldus kellelegi teisele, kuigi ta oli ka alati kärme tunnistama, millist mõju suurmeistrid, teiste hulgas Elvis Presley, olid talle avaldanud. „Ma virutasin nendelt suurepärastelt lauljatelt kõik, mis sain,” tunnistas ta.
1997. aastal läks Michael esimest korda televisiooni, sel korral siiski lauljana ja mitte statistina mõnes draamasarjas. Tema esimene riiklik esinemine Kanadas oli dokumentaalfilmis „Big Band Boom!”, mis rääkis kolmekümnendate ja neljakümnendate aastate svingiajastust; filmi näidati Kanada kaabeltelevisiooni kunstikanalis Bravo. Michael kehastas seal džässilauljat. Režissöör Mark Glover Masterson sai 1998. aastal USA filmi- ja videofestivalil Chicagos oma loomingu eest Silver Screen Awardi nimelise auhinna. Samuti pälvis ta nominatsiooni 1998. aastal festivalil Hot Docs! Festival Torontos.
Beverly Delichi visa töö tulemusena sai Michael endale regulaarse tele-esinemise pealõunasesse jutu- ja varieteesaatesse „Gabereau Live”, millest sai tema senise karjääri suurim läbimurre: saadet näidati üleriigiliselt kanalis CTV. Samanimeline saatejuht Vicki Gabereau oli pärast kahtteist aastat raadios CBC töötamist telesse üle minemas. Alates 1997. aasta septembrist tehti seda saadet Vancouveris iga päev ja esimesel hooajal läks see otse-eetrisse. Kohalik poiss Bublé oli ideaalsel positsioonil, et vastata produtsent David Fulleri kõnedele ja tulla asendama, kui mõni teine saatekülaline viimasel minutil alt ära hüppas. Siin kohtas Michael esmakordselt ka britikolumbialast Diana Kralli, kellele noormees muljet avaldas. Krall, kellest hiljem sai Elvis Costello abikaasa, oli endale džässilauljana juba nime teinud. Nad jäid sellest ajast peale headeks sõpradeks ja üritasid sageli üksteisele reklaami teha, mainides teineteise nimesid intervjuudes.
Lisaks laulmisele võttis Michael koos lobisemishimulise Gabereau’ga osa ka intervjuudest; saatejuhti teati mitme nimega nagu „vestlemise kuninganna”, „lobaprintsess” ja vähem heatahtlikult „daam mölapidamatusega”. Siin hakkas Michael mõistma oma eriala teist olulist koostisosa – edukas intervjuu oli juba iseenesest etteaste ja selles keskkonnas oma loomulikku sarmi rakendades võis ta võita palju sõpru. Michael ei unustanud kunagi oma juuri ja ta läks 2005. aastal üheks sentimentaalseks etteasteks tagasi, see oli Vicki Gabereau šõu viimane episood ja ta tegi seda tänuavaldusena talle tehtud teenete eest.
Oktoobris järgnes veel üks tele-esinemine, kui Michaelit näidati Briti Columbia teleuudiste põhiloos „Eye On The Street”. Tema juuksetutt oli „Red Rock Dineri” stiilis laubale kammitud ja tema välimus oli taas märkimisväärselt sarnane noorele Elvis Presleyle. Intervjuu toimus ajal, kui ta oli tagasi Vancouveris, enne muusikaliga Missourisse sõitmist. Klaveri saatel esines Michael vaid kaamerale ja see filmilõik kujutab õrritavat pilguheitu BaBalu salongi.
Intervjueerija Zack Spencer naljatles nimede Bublé ja BaBalu sarnasuse üle, samas kui Michael teatas, et kavatseb selles esinemiskohas kontsertalbumi salvestada. Kuigi seda ei ilmunud kunagi, sai seeme külvatud ja ta nimetas oma 2001. aastal ilmunud albumi klubi nime järgi „BaBaluks”. See on üks varajasemaid intervjuusid, milles on juttu vanaisa Santagà mõjust, kes talle vanadelt ragisevatelt vinüülplaatidelt džäss- ja svingmuusikat tutvustas. Michael rõhutas, nagu paljudel kordadel tulevikuski, et ta kuulas üles kasvades ka kaasaegset muusikat nagu Guns N’ Roses ja hiphop. Tema pere tunnustab jätkuvalt tema karjääri ja nende julgustus ja tugi olid nüüd niisama olulised kui kunagi varem. „Nad olid uskumatult toetavad,” meenutas ta 2010. aastal, „ja ma tean päris kindlasti ka seda, et ilma nendeta mind täna siin ei oleks. Nad on mind algusest peale julgustanud oma unistusi täide viima.”
Huvitaval kombel oli albumil „BaBalu” mitmeid Michaeli tõlgendatud lugusid ansamblilt Mills Brothers, sealhulgas „Lazy River”, mis oli austusavaldus tema vanaisale. Ta salvestas ka oma vanaisa kõigi aegade lemmikloo „You’ll Never Know” lisaks sellistele klassikalistele lugudele nagu „Can’t Help Falling In Love”, „Mack The Knife” ja, ehk pisut pentsikuma valikuna, „Spider-Man Theme”.
Lisaks telereporter Zack Spencerile tuli Vancouveri ajakirjanduses tuge ka legendaarselt Briti Columbia diskorilt Jack Cullenilt. Bigbändientusiasti ja hooajalise džässilaulikuna käis Cullen Michaelile peale, et ta oma lugude komplekti tempot varieeriks ja laulaks nende kiiretempoliste lugude vahele rohkem ballaade; selle nõuande võttis laulja