People.com Celebrity 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 By Alison Schwartz Published on June 2, 2014 02:00 PM Share Tweet Pin Email 01 of 22 NEW YORK Jackson Lee/Splash News Online 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." 02 of 22 TORONTO George Pimentel/Getty After a string of movie and dinner dates in the Big Apple, Kardashian celebrates the Toronto launch of her Belle Noel jewelry line in May 2012 with a very special (and supportive) someone: West, who stays by her side amid her messy divorce proceedings. 03 of 22 LOS ANGELES Noel Vasquez/Getty Game on! Kardashian and West continue to score plenty of points (with each other, that is) in May 2012 as they hold court back home in L.A. at a Lakers game. It seems their whirlwind romance may actually have been in the works for a while. "I admit I fell in love with Kim … 'Round the same time she fell in love with him," West sings in his April 2012 song "Cold." 04 of 22 LONDON FameFlynet The couple stay linked together in May 2012 during their love affair with London, where they bring on the glamour during a series of dinner dates. 05 of 22 CANNES FameFlynet The summer of love continues for West and Kardashian, who supports her leading man at the May premiere of his experimental film Cruel Summer (not to be confused with their sunny approach to the season) during the 2012 Cannes Film Festival. Letting the rapper take the spotlight – even in her glittering mini dress – Kardashian heartily partakes in a standing ovation at the close of the night. 06 of 22 PARIS Xposure Romantic lunches and shopping sprees await the couple in Paris, where they rev up their romance in June 2012 by taking to the streets in a convertible Lamborghini (not pictured). "It's very comforting to have someone that knows everything about you, that respects you, understands, has gone through similar things," she tells Oprah Winfrey in an interview that month. "I feel like I'm at a really happy, good space." 07 of 22 LOS ANGELES Christopher Polk/Getty Double date? Back in L.A., July 2012's BET Awards unites power couple Beyoncé and Jay-Z with West and Kardashian at the Shrine Auditorium. (One month prior, both ladies cheered on their main men at a Birmingham, England, concert.) 08 of 22 PARIS Nicolas Briquet/ABACA/StarTraks What better way to say je t'aime than with a trip to the City of Light itself? West and Kardashian continue to see eye-to-eye – in corresponding outfits, no less – in July while snagging prime seats at the Stéphane Rolland show during 2012 Paris Fashion Week. And yes, West helps style his soon-to-be bride, as displayed in a July episode of Keeping Up with the Kardashians. 09 of 22 HONOLULU Bauer-Griffin Aloha, sweethearts! Kardashian and West squeeze in yet another (sugarcoated) summer getaway. This time, to Honolulu, Hawaii, where they hit up a local ice cream shop in early August 2012. 10 of 22 NEW YORK Jesse Lirola/Sipa USA Back in the city where they debuted as a couple, it's another fashionable encounter for the style-savvy lovebirds, whose romance takes front and center even among the famous faces – Tyra Banks! Stacy Keibler! – of the front row at Marchesa's 2012 Fashion Week presentation in September. 11 of 22 MIAMI INF Kardashian and West bring some serious heat to the Sunshine State (as per usual) during a hand-in-hand October 2012 outing. 12 of 22 ROME Splash News Online "I got whisked away to Rome for a birthday week surprise," blogs Kardashian in October 2012. Though Ryan Seacrest hinted that the two would return to the States engaged, West was clearly waiting to put a ring on it. 13 of 22 MIAMI Andrew Innerarity/Landov Someone's got a secret – but not for long! Weeks after the couple attends a December 2012 Knicks vs. Miami Heat game, West announces that they are expecting. "Now you having my baby," he croons during his Dec. 30 concert in Atlantic City, before asking the crowd to congratulate his "baby mom." Kardashian confirms the news on her blog the next day, saying, "Looking forward to great new beginnings in 2013 and to starting a family." 14 of 22 LAS VEGAS Denise Truscello/WireImage New Year's Baby! A day after announcing they're expecting their first child, the lovey-dovey couple step out in matching all-black Dec. 31, 2012, to celebrate at 1 Oak at the Mirage. 15 of 22 RIO DE JANEIRO FameFlynet These two really click! Mom-to-be Kardashian strikes a silly pose in February 2013 for cameraman-beau West during a romantic vacation in the Brazilian city. 16 of 22 PARIS FameFlynet The chic pair show off their shared French connection and love of fashion in the City of Light, taking in the sights in March 2013 after sitting front row at pal Riccardo Tisci's Givenchy show. 17 of 22 NEW YORK Raymond Hall/FilmMagic Hours before making a maternity style statement at the Met Gala in a custom floral Givenchy gown, Kardashian and boyfriend West do some last-minute shopping in May 2013. 18 of 22 NEW YORK Splash News Online Making another return to the Big Apple – this time as a family – the pair grab dinner with Kris Jenner and baby North, then 5 months, at a restaurant in N.Y.C. In November 2013. 19 of 22 PARIS Bauer-Griffin And they're back! After welcoming daughter North on June 15, 2013, the new mom kept a low profile. But in September of that year, a newly blonde Kardashian and fiancé West take some time away from their little girl to enjoy a romantic getaway and catch some shows during Paris Fashion Week. 20 of 22 PARIS FameFlynet Following a winter visit to Chicago as West continues his Yeezus tour, the two head back to Paris in April 2014 for another wedding planning trip. 21 of 22 PARIS AKM-GSI They'll always have the City of Lights! A day before the couple's May 24 wedding in Florence, they kicked things off with a brunch hosted by famed designer Valentino and an elaborate rehearsal dinner at Versailles, where the couple wore matching chest-baring outfits. 22 of 22 PRAGUE WENN With their own Italian wedding and honeymoon in Ireland behind them, the newlyweds surface in Prague on May 30, 2014, for a few days of RampR and the nuptials of West's friend and stylist, Renelou Padora.