Here's a little tidbit to make new moms struggling to lose the baby weight feel a little better. Not every celebrity mom bounces back to her pre-baby shape with ease. Rebecca Romijn admits she struggled to lose the 60-plus pounds she put on with twin daughters.