Accompanied by her four children - Henry, seven, Jonah, six, Leni, nine, and three-year-old Lou - Heidi and her bodyguard boyfriend, Martin Kritsen, were spotted outside Nobu restaurant after returning home from a holiday in Barbados.
The Project Runway star had her hair braided during their trip to match her daughter Lou. Cute!
During their sunshine break, Heidi left us all feeling very jealous as she tweeted pictures of herself looking very glam on the beach.
Showing off her toned body in a black and white bandeau bikini, Heidi arched her back in one snap as she posed in front of the ocean.
Alongside the snap, she said: "Thank you for another beautiful day in paradise."
Back in the US, Heidi looked confident in front of the cameras next to daughter Lou, who was also sporting the funky new 'do.
To go with her barely-there make-up, Heidi wore a monochrome jumpsuit and scarf with a pair of aviator sunglasses.
She teamed the outfit with a bright red hand-bag and matching nail varnish for a splash of colour. Stunning!
By Faye Waterfield
Do you like Heidi's braids? Tell us below, as the best comment from across the website each week wins £50!