With Bieber in her rearview mirror, this Disney star needs a new look!