I remember a strange music video...?

I saw it on Youtube several years ago, and I remember very little of
it. I don't even remember the song or the band.

It was animated, perhaps in anime style. There was a girl, and I think
she had a cellphone. She met this sort of teddy bear mascot costume. I
remember the two of them flying through some sort of psychedelic
kaleidoscope scene with flowers that might have been a designer logo.

It sounds nuts, but I know I saw it and I can't for the life of me
remember what it was called.