The Line perhaps? It has got black background and yellow character walking on a yellow line trying to avoid and defeat enemies. And it also had nice musics, but I'm not sure about that rock-thing.
Check it out:
The Line
And it's sequel:
The Line Continues
E: Oh, damn! I just noticed that they are made in 2001 and 2003 so I bet they aren't the games you are looking for.