He's Sinatra for the Facebook generation. I didn't like him much at first, but after hearing him about a thousand times at my girlfriend's place, he grows on you.
This video's definitely worth five stars, but I think it would have worked better had they done a jazzy number with fucked up lyrics instead. This ultramodern pop stuff works well set to Black Eyed Peas videos, but with Buble, it totally breaks the illusion.