According to AOL News, the paparazzi-plagued couple has been traveling in Israel with a convoy of armored cars and security guards. Before their Israel sojourn the couple -- celebrating DiCaprio's birthday -- hung out in Egypt and Jordan, joined by famous pals like Naomi Campbell and Kevin Connolly.