Kim Kardashian and Kanye West enjoy romantic stroll in New York

Kim Kardashian and Kanye West stepped out for a romantic stroll in New York City.

Kim Kardashian and her new beau laughed and smiled as a crush of cameras and fans trailed them this afternoon around the city.

At one point during their romantic stroll, Kim Kardashian, 31, even stopped to grab a scoop of ice cream and could be seen walking with the cone in her hand.

Dressed in black leather trousers, spike heels and a grey sweatshirt, Kim Kardashian wore her hair pulled back and sported nude make-up.

According to Radaronline.com, rapper Kanye West might even appear on the new series of Kim Kardashian’s reality show.

A source recently told the website: “Kanye is head over heels in love with Kim, and he has told her he would love to appear on the reality show if she wants him to.

“Kim is a bit leery of having her man appear on camera because of the whole fiasco with her soon-to-be-ex-husband, Kris Humphries, but watch for Kanye to make several appearances on the show towards the end of the season.”

Kim Kardashian and Kanye West stepped out for a romantic stroll in New York City

However, the Huffington Post has reported that all 18 episodes of the new show have already been filmed and were shot before Kim Kardashian and Kanye West officially got together.

Kanye West is no stranger to reality TV and was seen on camera with Kim Kardashian in the first season of Kourtney and Kim take New York shot in 2010.

Rumors about Kim Kardashian and Kanye West have been swirling for some time now.

Reports of them getting together began even before Kim Kardashian started dating and eventually married NBA player Kris Humphries.