1 of 8
2 of 8
The avant-garde singer was decidedly demure for her August trip to Jerusalem, where she visited the sacred Western Wall before performing in Tel Aviv.
3 of 8
One day after wrapping her Sticky amp Sweet tour in Israel on Sept. 2, the Material Mom visited sites around the ancient Nabataean city of Petra, Jordan.
4 of 8
DEV PATEL & FREIDA PINTO
The Slumdog Millionaire stars kept their low-key love going all around the world, even during an April visit to an outdoor café in Israel, where Patel was reportedly visiting Pinto on location.
5 of 8
Mendes reaped some sweet rewards when she ventured all the way to Bosphorus, Turkey, in April, where she served as Magnum Ice Cream's Pleasure Ambassador during their first-ever Pleasure Summit.
6 of 8
Carey found the most glam event in the Middle East – the opening party for the Mardan Palace hotel in Antalya, Turkey, in May. The luxe resort boasts the Mediterranean's largest swimming pool, reportedly filled with gondolas to paddle guests around.
7 of 8
NAOMI WATTS & LIEV SCHREIBER
On a family trip to Tel Aviv in June, the couple planted a tree with son Sasha in the Jewish National Fund Park in Galilee, Israel, and visited the Western Wall for a moment of reflection with baby Kai.
8 of 8
BRAD PITT & ANGELINA JOLIE
First, Jolie's ambassadorship with the United Nations refugee commission took her to Baghdad in July. Then it wasn't long before Pitt was traveling to the Middle East, too, joining his partner in October for her trip to Damascus, Syria. They even returned to the region for a third time, bonding with orphaned children in Jordan. Can't wait to see where they land next in 2010!
Neil Patrick Harris Gushes over His 'Glorious' Husband David Burtka in Love-Filled Birthday Post
Ariel Winter Gets Cheeky and Shares Blue Bikini Snaps in Celebration of Memorial Day
'Yes She Cannes' and More of the Sweetest Things Celebs Have Said About Their Exes
Kim Zolciak-Biermann's Son Kash Cuddles Up with Puppies One Month After Terrifying Dog Bite