After their ultra-romantic trips to France, Italy, Ireland and Prague recently, apparently Kimye needed something more. So they headed to Mexico.