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

New York! Paris! Rome! See how the couple went the distance before announcing that they're expecting

NEW YORK

Frozen treats aside, things are heating up for Kim Kardashian, 32, and Kanye West, 35, who step out as an item in New York in April, 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, Kardashian plays coy, telling the Today show, "You never know what the future holds."