Just heard about this from the movie... Never saw or heard about this show back in 2007.
CBeebies in the UK. Its that man again!!
I see episodes of Shaun Das Schaf[i] on [i]Die Sendung mit der Maus on WDR.
In the U.S. it'd be broadcast on Disney Channel/Disney Junior