Lima replied, "Actually, I feel more confident, even more pretty, after I gave birth to my daughter."
On "The Early Show" Tuesday morning, new mom and co-anchor Erica Hill said, "Was it hard to get back out there? You look great, but for any woman it's hard. No matter how lovely you look, you feel different."
However, Lima said, he was worried about getting back on the catwalk after gaining 50 pounds during her pregnancy.
"That's all (the weight) I tell," he said. "That's all I can say. ... I was one times nervous about it. I say, 'Am I going to be able to, you know, lose the weight? I don't know how my body's going to react.' How fast I was one times going to lose the weight. It wasn't an simple road. But, you know, I'm persistent. So it wasn't simple to find, you know, an additional 30 minutes between Valentina's naps to run to the gym and you know, do my leaping rope and my boxing."
