Hi,
A few years back, Circa 2002? Channel 4? hosted a late night (around 11:00pm)show which contained music videos and other trends, gossip etc..
It was co-hosted by an english woman with short dark hair and a stocky middle-aged? frenchman? who didnt say much and just lazed around smoking cigarrettes.
The very first video on the first episode was a north american? artist with a very dark song with a menacing 'Little red riding hood' theme (young girl in a red cloak skipping).
Great song but cannot remember the title/artist.
I think the show only lasted one series?
Those experts from the mobile answer texting sites have not come up with the right answer - can you? Thanks.
P.S- it was not 'Le Show'

Its one of those things that randomly crop up in your mind for no reason. The question marks were doubts of my memory but I do remember I liked the song and thought wow this show is going to be good. The video was weird like a pyscho / x-files version of little red riding hood and the main guy in the video was a deranged looking "elvis costello-esque".
Perhaps I was the only person who stayed up that night and watched the programme.
Just to prove that such things from the past can be retrieved - I could never find a song by 'Atlantic Ocean' tha I liked which had the lyric "I know I can count on you" - it was only last week I picked up a random CD of the 80's and saw a track entitled "I Know" by NEW Atlantic - completely differant group from 1993. Thanks for looking.