Could Kim K be off the market with another celebrity relationship? Kim Kardashian and Lewis Hamilton were seen checking into a Paris hotel together after traveling from the UK. Reports describe their UK getaway as “very romantic,” including a luxury hotel stay and spa time. The longtime friends have only recently been linked romantically despite years of public appearances in similar circles.