Markus Henriksen deltok som elleveåring i den tredje norske Melodi Grand Prix Junior-finalen i 2004 sammen med sine to kompiser Bendik og Robin i gruppa Sheep Boys. I introduksjonsvideoen forklarte Markus at alle de tre guttene var glad i sauer, og at det var grunnen til at navnet falt på Sheep Boys. De opptrådte med sang nummer seks som het «Damer er no' dritt», hvor de forklarte hvor vanskelig det noen ganger kan være å forstå seg på damer.