They like to hang outside of work, too!

Heidi Klum and her America's Got Talent co-host Mel B enjoyed a beach day with their kiddos in Malibu yesterday, and we bet they had no shortage of topics to discuss. After all, Scary spice is going through a messy divorce from husband Stephen Belafonte, and the German supermodel just split with boyfriend of three years Vito Schnabel.

The singer-turned-TV personality brought along hairdresser and rumored love interest Gary Madatyan, and we hope if they are dating that he treats her well. Just the other day, she ranted about "never settling" in a relationship, and it sounds like she's learned a thing or two from her bad marriage.

"I now know better late than never that there is sooo much more to life than finding someone who will want you,or being sad over someone who doesn't want you,know your worth and never settle for less than you deserve,there is a lot of wonderful time spent discovering yourself without hoping someone will fall in love with you along the way,and it doesn't have to be painful or empty," she wrote.

"You have to fill yourself up with love and respect,don't wait for someone to give or show you that as it won't mean as much to you in the long run as you have to feel all this and give it to yourself first and formost,become a whole being on your own and be proud of the struggle you went threw to get there then no one can ever take it away from you,live for yourself and be happy by yourself only then do you see everything and people for who they truly are," she continued.

"Note to self don't romanticize life like you can't survive without it,dress up for yourself put the most amazing clothes make up perfume on for you,dance around your bedroom have a "ME" party for you and you only then decide who is worth your time,your a goddess and should only ever be treated like one at all times,no your power no your worth but most importantly no your strength,your amazing,when I say these words out loud it's not just to me but I say this to every girl/woman out there that need to be reminded they have the key to happiness I'm just a simple reminder that's keeps on reminding BOOM," she concluded.

Amid tough times, you gotta lean on your girlfriends!