Halle Berry visited Jay Leno on his new NBC prime time show on Thursday and showed up in a skin-tight little black dress and knee-high black leather boots that left tails a-wagging.

Now even though Berry gave birth to her daughter Nahla last March, there have been a few pictures out there that have sparked rumors that the actress was pregnant. However, in this ensemble she was styling on Leno, it was obvious that she is not with child as there was no baby bump in sight.

Instead she blames fast food for the weight gain that gave her a little bit of a paunchy belly. She tells Leno, “I was getting a complex! I was like, I’ve got to stop with the burgers, or something!”

And obviously that is what she did because she was looking fierce and fabulous!

Leno apparently agreed, “You look great! You always look terrific.”

I must agree with that!