Kim Kardashian and Kris Humphries Leave for Honeymoon

By Liz Raftery

UPDATED 08/23/2011 at 07:25 AM EDT • Originally published 08/22/2011 at 06:25 PM EDT

Kim Kardashian and her new husband Kris Humphries set off for a quick honeymoon on Monday following their lavish wedding.

Both looked casual and sported sunglasses as they walked through Los Angeles Airport with their arms around each other for their trip to Europe.

Their exact destination isn't known, but they won't be away long. Kardashian is due to return to New York later in the week to film the second season of Kim & Kourtney Take New York.

PHOTOS: Kim Kardashian & Kris Humphries's Whirlwind Romance

Kim also took to Twitter to lay one rumor to rest.

"There are rumors of a 2nd wedding in NY," she Tweeted Monday. "This is NOT true!!"

E! News will air a two-part special, Kim's Fairytale Wedding: A Kardashian Event, on Oct. 9 and 10, only on E!

For exclusive personal photos from Kim's fairytale wedding and all the details, pick up the new issue of PEOPLE, on newsstands this week Click here for a special $1 off coupon

PHOTOS: Kim Kardashian: I Do ... Love to Pose Sexy!