De zoektocht naar originele en vooral grappige video’s om op YouTube te publiceren resulteerde eind november 2009 in een filmpje van ene "Mr. Trololo". Daarin was een serieus ogende zanger, inclusief gouden stropdas en een vastgevroren grijns rond de mond, te zien die een hele reeks onsamenhangende klanken met diepe stem vertolkte, of althans, slecht met de lippen nabootste. Het oogde allemaal zo hilarisch dat de zanger in kwestie uiteindelijk, zij het verschillende maanden later, uitgroeide tot heus internetfenomeen. Eduard Khil, een van de populairste Russische zangers in de jaren 60 en 70, liet het zich alvast graag welgevallen.
