Hans gjennombrudd kom da Michael McSweeney, partneren til den tidligere statsministeren av Canada, Brian Mulroney, så Michael fremføre på en konsert i forbindelse med jobben. McSweeney likte det han hørte og de to ble kjent med hverandre. Bublé gav McSweeney et album, som han igjen gav til Mulroney og hans kone som gave. Mulroney inviterte så Bublé til å synge i hans datter bryllup i 2000, der han sang «Mack the Knife». I bryllupet ble Bublé kjent med David Foster, en svært anerkjent og prisbelønnet produsent. Bublé signerte platekontrakt med Foster og sammen produserte de debutalbumet kalt .