I see colors in my mind when I listen to music too, have since I was a kid. There's a bunch of moving shapes & patterns mixed in there too. "Liar" and "kiss o' kill" have the same basic color scheme to me personally, though "Liar" is a BIT lighter and a bit softer. I often describe music I like in color words, like "shiny" or "matte" or "bright" and other people have no idea what I'm talking about XD
I couldn't possibly go through all her songs and what colors I think of, but I can tell you that when a PV doesn't match the colors of a song, it REALLY bugs me. XD I love "vogue Far away SEASONS" but the colors don't match at ALL!!! So frustrating! XD
Anyway, for those of us who think of colors that AREN'T related to the PV or cover or album booklet page, this is called synesthesia and it's the most common variety of it, hearing sound and seeing colors. You should wiki it - it's actually a neurological condition and it's really fascinating.