Michael Bublé: Time traveler

Singer Michael Bublé may be one of music's most surprising success stories. He became a star by singing the songs of Sinatra and other great American jazz standards - and making them his own.

He packs concert halls and has sold nearly 35 million albums by covering classic American songs made famous by crooners like Frank Sinatra and Tony Bennett. But while some critics might dismiss him as a mimic, Michael Bublé says studying the masters helped him discover his own voice. Lara Logan profiles the singer, going backstage and traveling to Bublé's Canadian hometown, where his long journey to the top of the charts began.

The following is a script of "Michael Bublé" which aired on Dec. 4, 2011. Lara Logan is correspondent, Max McClellan and Reuben Heyman-Kantor, producers and Matt Danowski, editor.

Michael Bublé is an anomaly in the music world. He's become a star singing old classics from the Great American Songbook, unforgettable jazz standards written more than half a century ago.

It's music that was immortalized by the likes of Frank Sinatra, Dean Martin and Tony Bennett.

But as we discovered, at a Michael Bublé concert you're as likely to find screaming teenage girls in the audience as you are their grandparents.

Onstage, backstage & offstage with Michael Bublé
Lara Logan hangs out with singer Michael Bublé backstage, onstage, and with his wife Luisana, who tells the story of their odd and unpromising first date

He started out singing in shopping malls, today he can sell out Madison Square Garden. And his Christmas album - out for just six weeks - has already sold over four million copies worldwide. But he freely admits that even after spending more than half his life in the business, he's still fighting for respect.

Our story begins backstage on his latest tour, moments before the curtains open...

It's three minutes to show time. Michael Bublé is about to do a final warm-up as the crowd waits.

His fans are drawn to his Rat Pack style - that signature suit and tie, that seductive charm.

This 1953 classic opens his show. It was a smoky ballad written for Ella Fitzgerald, but he's given it his own big band sound.

Michael Bublé: Am I crazy? How can you not like this stuff? There's a reason why these songs have been sung for a hundred years and that people are still touched by them.

His talent for breathing new life into old classics has helped him sell close to 35 million albums.

Bublé: We all know about love, we all know about hurting. These songs connect emotionally to people.

Lara Logan: So, who is in your audience these days?

Bublé: Oh it's great. I've got young, really young. I've got really old. I've got really gay. I've got very black and very white. Really rich and really poor. I've got everybody.

A Michael Bublé concert takes you back to some of the greatest music of the last century. This is his version of that Frank Sinatra favorite, "I've Got the World on a String."

But he's not confined to these jazz standards.

He takes his favorite songs from any decade and makes them his own. Here, he's doing "Twist and Shout."

And then there are his own original songs like "Hollywood," a tongue-in-cheek statement about celebrity culture. Few artists have the versatility that is Michael Bublé's trademark.

Bublé: I get to study and I got to mimic and what I basically did was I stole from every person that I could steal from. I was an imitator. That's what I was. It was years before I could take all of these things that I loved about all of these different artists and put them together and find my voice.

Logan: Well, you've paid for that though because somehow the music industry, in spite of all your success, they still don't accept you fully?