After taking to the streets of Britain, Paloma and Denise were told "being a mum" and "ever-changing wardrobes" are some of the favourite reasons.
The latter is one singer Paloma can totally relate to, as she loves being girly with her pals.
"It's great, all getting dressed up together and borrowing each other's clothes," she says.
"It's like we've all got each other's wardrobes as well as our own."
Mum-of-one Denise, who is married to West End star Lee Mead, loves having a close set of girlfriends to chat to.
She says: "This is an area where I feel that men are lacking - I'm always on the phone chatting to my mates.
"We talk about everything. We moan about our partners, we moan about being tired from being parents and talk about what we're going to wear on a night out."
The actress went also enjoys being a mum to her daughter Betsy, even though "it can be quite exhausting".
As ambassadors for Lil-Lets' "We Are Women" campaign, Paloma and Denise are also getting involved in a charity auction to raise money for Jo's Cervical Cancer Trust.
Denise is auctioning off her Burberry rain mac, while Paloma has donated her favourite red MAC lipstick and Vivienne Westwood handbag.
The ebay auctions end at 9am on 3 August 2012.
- Where would you go on a girly night out with Denise and Paloma? Tell us in our comments box below.>
> Read more: Gemma Collins turns tomato red on night out
> Read more: Michelle Keegan lunches with Chris Fountain