I remember only its clip.
The background is green or black. During the entire clip only white lines form like a little man(without hands) walks from left to right, crossing mountains. At some points it looks like he rides a horse over mountains, basically its just him with a big round body and 4 legs. From the other side looks like a mini dragon comes to meet him. If I rememberright the artistis German.
Please help.

I think you might be talking about "The Riddle" I don't know who it is by but if you search the song name "The Riddle" on www.YouTube.com it will tell you

It's by Gigi D'Agostino