Our favorite celebs have been showing off their fiery sides with their new, red hair color and we're here for it!