Newlyweds Kim Kardashian and Kris Humphries left L.A. Monday for their European honeymoon. The duo flew into Paris, France, but a source tells Us Weekly that soon afterwards they headed to Italy. The socialite and her new husband left Los Angeles’ LAX airport on Monday for the European destination Monday following their nuptials in California on Saturday.

Although they are only having a short break in Italy, Kim said she and basketball player Kris are planning to have a proper honeymoon, but they won’t be able to go until next year, because of their hectic work schedules.

Kardashian, 30, and Humphries, 26, first touched down in the southern Italian city of Naples, where a limousine was waiting to whisk them away to a yacht. According to an eyewitness, Kardashian was dressed in dark glasses, a gray dress and carrying a Goyard Handbag. Her NBA hubby was “the perfect gentleman as he wheeled a suitcase while a female airport worker pushed a trolley laden with several other cases,” a source says.

The two are expected to spend a week in the Mediterranean where they’ll be cruising the crystal clear waters off the island of Capri, with stops in the nearby picturesque towns of Amalfi and Positano. (The coast around Amalfi and Positano has been particularly popular with American VIPs this summer — including Reese Witherspoon and Hilary Swank.)

The pair made headlines when they married on Saturday in California. According to reports, the lavish ceremony included multiple wedding dress changes, A-list guests and musical performances from performers like Robin Thicke and R&B band Earth, Wind and Fire.

Kim debuted her Lorraine Schwartz diamond wedding band which sparkled next to her massive 20-carat engagement ring. Prior to the wedding, jewelry expert Michael O’Connor told us why the reality starlet would likely choose a platinum eternity band set with diamonds.

The newlywed’s whirlwind trip will find them in New York next week, where a big party is being thrown in their honor. Kim took to Twitter to clarify that the August 31 shindig is just a party and not a second wedding. “There are rumors of a 2nd wedding in NY. This is NOT true!!” she wrote. “Our friends Jason Binn & Colin Cowie are throwing us a welcome to NY party!” Kim is set to film the second season of “Kim & Kourtney Take New York,” while New Jersey Nets player Humphries lives on the East Coast.

For those of you who couldn’t attend the wedding, E! will air “Kim’s Fairytale Wedding: A Kardashian Event” on October 9 and 10. Photos will also appear in People magazine this week.

What do you think, does Kim missed out on tropical beaches or would you enjoy a European honeymoon as well?