Stars are known to set trends and change up their styles constantly, but these three celebs have wowed us with their new looks.