Searching for one song...

OK, I've tried to hunt this song down for long time now and I just can't find it. I'm not quite sure whether it was 2004 or 2005 it was played in MTV music-channel, I've totally lost the name of it.

Only thing I do remember is that the music video was sorta GAY with pink colours all over it, the landscapes and skies were pink. Genre is somewhere between dance-pop and electro. If someone knows what i'm talking about please give me damn title, it's driving me nuts.

It could be called "Stars" or something...

edit: It was animated music-video, singer is male...