The New York Post reports that the duo left LAX for a Europe-bound flight on Monday.
While it was previously reported that the pair were foregoing a honeymoon until 2012, it seems they had time to squeeze in a quick jaunt abroad before duties call them back Stateside this weekend, RadarOnline reports.
Here's one photo of Kim and Kris at LAX Monday, and see the rest here
Check out photos from Kim's last trip to Capri below. Wonder if she'll head back to previous haunts on this trip? Check back here for her what she's seeing in Capri.