Fast forward five years though, and she doesn't even want to be in the same room with him.
On Sunday, the 31-year-old socialite slinked out of the side door of swanky Miami steakhouse Prime 112 when the hip-hopper was just about to enter with a large party that included boxer Floyd Mayweather, the New York Post reports.
Kim -- whose boyfriend Kanye West was in Paris for Fashion Week -- was there with her family to remember the life of her late father, legal great Robert Kardashian, on the morose nine-year anniversary of his September 30, 2003 death from esophageal cancer.
Meanwhile, as RadarOnline.com exclusively reported, Kanye's own caught-on-camera bout between the sheets has surfaced.
A twenty minute tape of the rapper doing the deed with a Kim look-a-like is currently being shopped around.