The trip comes a little more than four years after Kanye and Kim Kardashian West had their oldest child, daughter North, baptized in Jerusalem Jen Juneau is a News and Movies Staff Writer at PEOPLE.