Sun, 22 Apr 2012 14:07:26 GMT | By Lucy Mapstone, editor, MSN Celebrity
Kim Kardashian and Kanye West's romantic stroll in New York

Kim Kardashian and Kanye West

Previous7 of 8Next
Share this Gallery

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.