The "Bags" singer is a musical chameleon to be sure, but her sound isn't the only thing that's changed over the years.