Last year, the couple went on a private trip to Japan and she just revealed via her twitter page, see her caption below:
Throwback to that time I surprised Kanye with a trip to Japan for his birthday! He had to guess where we were going based on the snacks and magazines I had the plane stocked with! He was happy!