Kim Kardashian, Kris Humphries Make First Joint Appearance on Late-Night TV

Paul Drinkwater/NBC

Newlyweds Kim Kardashian and Kris Humphries made their first joint television appearance Tuesday night on the Tonight Show With Jay Leno (not counting their E! reality show, of course).

our editor recommends

Kim Kardashian’s Debut Music Video Teaser Leaks on Web (Video)

'Kathy Griffin: Pants Off': A Special Message for Kim Kardashian (Exclusive Video)

Humphries and Leno bonded over their love of old cars, while Kardashian admitted she "hates old cars." (Indeed, TMZ.com reports she just bought a brand new $325,000 Ferrari).

ANALYSIS: Can Kim Kardashian Win Her Multi-Million Dollar Lawsuit Against Old Navy?

Snapped back Humphries: "I'm into older women!" (He's 26, she's 30.)

They also discussed their relationship. Kardashian said the tall guys "freak me out except for Kris. There's something about tall guys that scare me a little bit, but Kris is different."

STORY: The Business Behind Kim Kardashian's TV Wedding

Joked Humphries, "She's overwhelmed when she's not wearing heels."

Humphries wasn't thrilled to meet Kardashian after one of his New Jersey Nets games last year. "I thought she wasn't going to be as nice as she is and down to earth…."

"…We are on TV, watch your mouth!" joked Kardashian.

PHOTOS: Inside Kardashian Inc.

Continued Humphries, "And when I got to know her, I fell in love with her."

Leno told him, "You don't marry a Kardashian, you marry THE Kardashians."

"I'm still meeting new ones too!" Humphries joked.

Kardashian admitted it was overwhelming the first time he met her family.

PHOTOS: Kathy Griffin's 10 Naughty Emmy Speeches for Charlie Sheen, Kim Kardashian, Oprah and More

"I think my sisters attack him. Honestly, we were watching edits of the [wedding] special. I am, like, afraid for people to see how Khloe and Kris [behave]. She says whatever is on her mind, and has no filter. Kris is the same way. They go back and forth and neither one of them back down. It was really hard."

"But we got through it as a family," added Kardashian.

Their E! wedding special airs Sunday and Monday, Oct. 9 and 10.