Yeah, we went there.
The Sax singer (who is often the root of our hair envy) is famed for her wild, voluminous locks but she decided it was time to tame the mane and jump on the braid bandwagon like rest of the Celebville - and we must admit, the look suits her a treat!
Fleur took to Instagram (where else, eh?) to show off her polished tresses and captioned the snap "Bonjour Paris," as she hinted at joining TOWIE's Ferne McCann and Chloe Sims (who are currently enjoying Cannes), in France.
We almost didn't recognise fab Ms. East without her gravity defying 'fro and it wasn't long before fans and followers flooded her feed with comments.
One Instagram user wrote, "Love your hair! It's good to try something new," while another said, "Wow you look different! Adored the afro but this style suits you too."
Style chameleon Fleur also championed another hair trend in her stunning snap - gelled baby hairs - and we're pretty certain it's going to catch on for summer.
Fleur went all 90s on us and cleaned up her hairline (note: no laser like Kim K) with a slick of gel and a comb which drew attention to her perfectly symmetrical eyebrows and smouldering smokey eye make-up.
Follow us on Twitter @RevealMag for all your celeb, fashion and beauty news!
Fancy winning some GREAT prizes? Check out Reveal Competitions here!