Kim Kardashian and Kanye West
Earlier this year, Kim and Kanye were snapped at Paris Fashion Week looking cosy. Kim recently posed for Britain's Cosmopolitan magazine, telling them: "I'm not even close to dating again! And it's just ridiculous when I'm linked to people I've never met or heard of... I've learnt to not care. There are always going to be ridiculous rumours. I'm just going to work on me for a bit."
Kim famously split up from Kris Humphries in October, her husband of just 72 days, but it appears she hasn't waited around to find a new love for long.