Have you seen the video for Pink's most recent release, "True Love," featuring Lilly Allen?

Watching her whirl through the air during the concert footage made me think back to her early days in pop music when she was being peddled as an R&B artist with songs like "Most Girls," released in September of 2000.

Do you remember this, when her hair was actually pink?