According to Teigen, they first hung out at the popular Los Angeles restaurant, STK, with Kardashian's then-boyfriend Reggie Bush.
"I had been watching and I knew all about you. I felt like kind of a weirdo," Teigen continued. "You made me feel so much better because we went to the bathroom and you had me zip you up, and I was like, 'Oh my God. She has Spanx on. She's cool. She's normal.'"
Teigen and Kardashian bonded further when they revealed that they each got into fights with their significant others during the other's wedding.
"John [Legend] and I got in the biggest fight at Kim and Kanye [West's] wedding that you've ever seen in your whole life," Teigen said.
Meanwhile, Kardashian got into a fight with West during Teigen and Legend's wedding without even showing up to the ceremony.
"I didn't go," Kardashian recalled. "[North] was just born and I was so fat, and I had nothing to wear so then he kept texting me, 'Babe, this is the most beautiful wedding,' 'Babe, this is so pretty. I really wish you were here at Lake Como.' ... Literally a play-by-play text. We got into the biggest fight. 'Just stop texting me. Go enjoy the wedding. You're making me feel so bad!'"
Watch the video below to find out about Teigen and Kim's epic night at Dave & Buster's in Los Angeles, celebrating Khloe Kardashian's 32nd birthday.