01/01/2013 AT 1:20 PM ET
Now Simpson, 32, and Hudson, 31, have one more similarity to add to the list – they’ve both shed serious pounds thanks to Weight Watchers.
The spokeswomen for the weight loss company met when they shot their first joint advertisement – which will be available on PEOPLE.com on Wednesday – and discussed their lifelong struggles with their weight and body image.
Hudson says she figured she was “just born that way,” while Simpson added that she was “always on some new life-stopping diet.”
Simpson – who lost over 50 lbs. on the program – recently announced her pregnancy on Twitter.
But the mother to 7-month-old Maxwell Drew, “will not be following the [weight loss] program during the pregnancy while her weight and well-being are monitored by her obstetrician,” Weight Watchers said in a statement.