Did they mention it was pearlescent in any way. I think the best paint scheme I ever saw was a TVR in blackpool, UK with a pearlescent purple coat. It looked great as it came toward me then went through an array of colours in the sunlight and ended up purple. These paintjobs are really difficult to represent fairly in pictures.
No mention of pearl, but it sure does have a lot of flake in it. There are a couple older cars around where I live with Dupont Extreme Rainbow paint(or some kind of name like that) that sounds like what you describe. Ford also produced a Mustang Cobra with "Mystic" paint that has quite a dramatic colour shift (see pic). Mine is nowhere near that extreme, but noticeable just the same.