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!!”
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