Lady Gaga's cosmetics brand, which is experiencing skyrocketing sales, is arriving exclusively at Sephora in twelve countries across Europe.