10/05/2011 04:18 pm ET Updated Dec 05, 2011

Kim Kardashian Pregnant? Denies Rumors On 'The Tonight Show' (VIDEO)

Kim Kardashian and Kris Humphries married less than two months ago. Almost immediately, the pregnancy rumors started to circulate.

But on Tuesday's "Tonight Show," the newly wed Kardashian put the rumors to bed after host Jay Leno prodded. "Do I look like it?" she asked. Then quickly she said, "I'm not, I'm not."

Humphries also told Leno the story of how he met his future bride. Apparently Kardashian had her eye on him and asked a mutual friend for an introduction. "At first I was like, I don't know," he said. To that, he got a warning from his wife: "We are on live TV, watch your mouth."

Humphries explained: "I didn't know her very well, I didn't know much about her. I thought she wasn't going to be as a nice as she is, and down to earth. When I got to know her, you know, I fell in love with her."

Part one of the couple's televised wedding special will air Sunday Oct. 9 at 9 pm on E!