The pair constantly smiled and laughed, and Kanye even bought his new love an ice cream cone!
Kim is in New York with her family as they continue launching their Kardashian Kollection line at Sears stores.
Kim, her mother, sister Khloe, brother Robert and quasi-brother-in-law Scott Disick all arrived this morning.
Will Kanye be welcomed into the fan for photo ops? We'll keep you posted!