The reality show star was dressed in a turtleneck zigzag patterned dress while smiling at the camera. Mariah Carey's ex-husband captioned the photo: "#tbt Whoa!!" The TV host dated the mother-of-two back in 2006, and has previously spoken about their romance, telling BBC Radio 1Xtra: "I always get in trouble when I talk about this but I always tell the truth ," later referring to Kim as the "OG Kardashian." He also shared a photo of Kim's now-husband Kanye West from the same night, writing: "#tbt Same Night!!! Could it have...Nah!!! LOL."
Fans were quick to discuss how much the 36-year-old had transformed since the photo, with one writing: "Kim was cute and striking then but as we go back in time via photos, yes, she looks very different. Paris Hilton looks exactly the same." Another added: "Crazy how different she looks back then." The father-of-two, who shares twins Monroe and Morocaan with Mariah, recently revealed that he is expecting his third child with former beauty queen Brittany Bell. He told Power 105.1's The Breakfast Club the exciting news back in November, saying: "I've got a baby on the way." He then confirmed that he wasn't in a relationship with Brittany, explaining: "I don't have any exes. Mariah is my last ex. Everybody else is just people that I know, love and care for. [Brittany] is not my ex!"