Rats. I had a look on vimeo, and with google.de's video search, but didn't find one likely to be unblocked for you The song is available, but not the version with the same recycled Gorillaz video clip.
In reply to this comment by luxury_pie:
Unfortunately it's blocked :
In reply to this comment by oritteropo:
http://videosift.com/video/peach-stealing-monkeys-nature-boy-
nat-king-cole-remake

Unfortunately it's blocked
In reply to this comment by oritteropo:
http://videosift.com/video/peach-stealing-monkeys-nature-boy-
nat-king-cole-remake

http://videosift.com/video/peach-stealing-monkeys-nature-boy-nat-king-cole-remake

thought you might dig this:
http://videosift.com/video/peach-stealing-monkeys-nature-boy-nat-king-cole-remake

thought you might dig this groove.
i love this guy.
http://videosift.com/video/peach-stealing-monkeys-nature-boy-nat-king-cole-remake

With regards to his singing: The legend goes that both Oscar Peterson and Nat King Cole started out as combined pianists/singers, and that the two of them were equally good at both. They supposedly reached a gentleman's agreement that Nat would concentrate mostly on singing and Oscar would focus on the piano, so as not to step on each other's toes.

Tags for this video have been changed from 'singer, jazz, pop, perfection, 50s' to 'singer, jazz, pop, perfection, 50s, calypso blues, nat king cole' - edited by EndAll

Congratulations! Your comment has just received enough votes from the community to earn you 1 Power Point. Thank you for your quality contribution to VideoSift.

Your video, Nat King Cole Impersonates Sammy Davis Jr. Impersonating Him, has made it into the Top 15 New Videos listing. Congratulations on your achievement. For your contribution you have been awarded 1 Power Point.

You have been awarded 1 Power Point for fixing the embed code for Dead Pool video Nat King Cole's Christmas Special. Thank you for helping maintain VideoSift's reliability.

This video has been declared a duplicate; transferring votes to the original video and killing this dupe - dupeof declared by rasch187.

*dupeof=http://www.videosift.com/video/Nat-King-Cole-Sweet-Lorraine-1957-1

HA!

To me this is signature song, but my mom has a Christmas record of his, so I know what you mean. "Chestnuts roasting on an open fire...."

(Maybe this Xmas I'll post that video. And Nat King Cole's too.)

Some of my parents records that I liked:

-Herb Alpert - Whipped Cream (I can't tell you how many hours I stared at that album cover)
-Nat King Cole
-John Denver
-Kenny Rogers
-Simon and Garfunkel - Bridge Over Troubled Water - I practically memorized every word to every song on that album, because it had the lyrics on the back
-LOTS of traditional Irish music records. My dad's parents were both from Ireland. The Irish Rovers were one of his favorites.
-Dean Martin

In reply to this comment by schmawy:
Ditto! Just replace Styx with Jethro Tull and Kansas with Motorhead, Maiden, and Priest. Prior to that it was my parent's records, Fats Domino, Beachboys, and Johnny Cash.

In reply to this comment by kronosposeidon:
Did you ever have an extension cord for those big puffy cans? I had a 25-foot extension cord for my phones, so that I could wander all over my bedroom while I rocked out on "Glass Houses", my very first vinyl record. Followed by:

2. Styx - Paradise Theatre
3. AC/DC - Back In Black
4. Styx - Grand Illusion
5. Rush - Moving Pictures
6. Pink Floyd - The Wall
7. Van Halen - I
8. Pink Floyd - Dark Side Of The Moon
9. Pink Floyd - Meddle
10. Kansas - Leftoverture
11. Pink Floyd -Wish You Were Here
12. Rush - Permanent Waves

And the rest are kind of blur after that, but those were my first 12 disciples. I'll always remember.

You may be right, I may be crazy.

In reply to this comment by schmawy:
Nor did I fall asleep every night wearing big puffy headphones with the curly cord listening to an 8-track copy of Songs From the Attic that I bought at Bradlees with my lawn-mowing money. If you ever hear this rumor it is a complete fabrication.

*promote

Nice.

In reply to this comment by kronosposeidon:
1. Norah Jones - "Feelin' The Same Way"
2. Van Halen - "Intruder"
3. Sir Edward Elgar - "Enigma Variations for Orchestra, Op. 36 'Nimrod'"
4. Def Leppard - "Don't Shoot Shotgun"
5. Dave Brubeck Quartet - "Kathy's Waltz"
6. Nat King Cole - "Fly Me To The Moon"
7. George Thorogood & The Destroyers - "I Drink Alone"
8. The Donnas - "Is That All You've Got For Me"
9. Yes - "Long Distance Runaround"
10. Pink Floyd - "Signs Of Life"

And I'm not ashamed of a single damn one of them.

This is fun. We should do this once a week. Lindsay Beyerstein used to have a Friday Random Ten for a long time, but discontinued it over a year ago. Too bad. Let's not let it end here.