Kim Kardashian & Kanye West's Whirlwind Around-the-World Romance

New York! Paris! Rome! See how the just-married couple has gone the distance throughout their relationship

  • NEW YORK photo | Kanye West, Kim Kardashian

Credit: Jackson Lee/Splash News Online

Updated: Monday Jun 02, 2014 | 02:00 PM EDT By: Alison Schwartz

NEW YORK

Frozen treats aside, things heated up for newly engaged couple Kim Kardashian, 33, and Kanye West, 36, who step out as an item in New York in April 2012, just five months after the reality starlet's 72-day marriage to Kris Humphries came to a close. The couple initially decide to keep their relationship "light," a source tells PEOPLE. "They're seeing where it goes." Still legally married at the time, Kardashian plays coy, telling the Today show, "You never know what the future holds."