YouTube is a bit confused: some entries for "Albert and the Lion" (or "The Lion and Albert") instead bring up the video for the poem "Uppards!". But this link should work proper: http://www.youtube.com/watch?v=a3jXMsfLxhI

In the related links, you can also find Stanley Holloway performing "The Return of Albert" ("Albert and the Lion - The Reunion") and "Albert and His Savings", and so much more.