Kim Kardashian and Kris Humphries
Clint Brewer/Splash News Online
08/23/2011 AT 07:25 AM EDT
08/22/2011 AT 06:25 PM EDT
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.
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!!"
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