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!
Pamela Anderson & Her Dog Take St. Tropez, Plus Alessandra Ambrosio, Johnny Depp & More
Star Tracks: Celebs on Vacation
Kristin Chenoweth Celebrates Turning 49 in Style — All About Her Birthday Loot (Tiffany Bling and Autographed Posters!)
Amber Rose Defends Blac Chyna & Rob Kardashian's Relationship Despite Twitter Spree, Says Dream 'Wasn't a Mistake'