When it comes to the makeup gymnasts are known for, the shades aren't a spur-of-the-moment decision, and not every beauty product is welcome. "We’re not allowed to have colored nail polish when we’re competing," Alicia told us. As for color palettes, "It’s kind of a process," she admits. "You pick out your leotard and your warm-up suit a couple months in advance. Then I base my makeup off that." Typically, the P&G Beauty spokes-athlete can be seen wearing the brand's makeup, especially their lip gloss and stain, on the mat. "I try to have my eye shadows matching my leotard," Alicia adds. "That's one of the big things."