[TOMT][Music Video] probably from about 10 years ago, a girl with a robot friend
I remember finding this video around the same time as DyE's video for Fantasy so I think it's from around the same time, and it has a similar sound as I recall. It's a mix of live action and highly stylized CG or animation. The people are live, the robot is CG. The gist of the video is the girl is treated badly by her family and people at school. She gets a robot friend and they go murder all the people that were mean to her and then walk off into the sunset.
I'm fairly certain it was a European band but also fairly certain the lyrics were English. I think the chorus was something like "I feel young again" or "I feel whole again." The robot killed everyone by shooting them with an arm cannon or something. It was pretty violent but very stylish and slow-mo.