Gomez exited the salon first, revealing a bit of a shorter, sleeker style, with new layers and fresh blunt bangs.
Michele followed close behind, keeping her usual long locks, but debuting sexy summer waves.
These ladies have definitely earned a little pampering. While Gomez has been busy on her Revival tour, Michele has been filming her new Hulu show, Dimension 404.
Michele has also been dealing with loss lately, as Wednesday marked the third anniversary of ex-boyfriend Cory Monteith's death. The 29-year-old actress paid tribute to him in a touching post on Twitter.
"I know everyday you're watching over me, and smiling Love and miss you Cory, everyday, but today little more..," she tweeted, shortly after leaving the salon.