looking for an old song

The lyrics surround a girl who changes her hair color to suit her boyfriends current fancy. Then he finds another girl with another hair color, she dyes her hair again. She does this several times then leaves him at the end. I believe she said something like whoops now I'm gone. Have been looking everywhere for this obscure song and I'm at my wits end. Hope someone out there can give me a hand. Thanx