Addison Rae's new hair color is certainly putting the "pop" in "pop star" ... with her style catching eyes all over social ...