The couple recently announced that they were holding off on a honeymoon until next year, when they don't have any commitments at work.
Kim and Kris obviously couldn't wait that long and decided to take a romantic trip to the southern coast of Italy.
The duo was pictured leaving the airport to head to their destination, but didn't look so happy that the paparazzi followed them!
We wish Kim and Kris the happiest and most relaxing of honeymoons.
Check out the photos of the new power couple arriving in Italy above!