Pop stardom is about reinvention. Since Madonna set the standard for chameleonic change in the 1980s, artists have been adapting their style to match their music.