Michael Bublé is a beloved figure throughout all of Canada, but early on in his career, that wasn't always the case.