Their names and faces are recognized the world over, but not everyone is rolling out the red carpet for them. Some foreign governments have banned these newsmakers for reasons that run the gamut from gaffes to guns to personal beliefs. See whose passports will be getting one fewer stamp.
Paris Hilton
In September, the heiress and stiletto enthusiast was turned away as soon as she touched ground at an airport in this country.

Brad Pitt
The jet-setting film star hasn't always been able to trot the globe so freely; this country put up a barrier in 1997.

Spencer Pratt
The reality star has had more to worry about than just his turbulent marriage, especially after his recent flight to Central America with Heidi Montag.

Joey Cheek
The Olympic gold medalist and activist was turned away from his 2008 destination.

Akon
This well-documented harassment isn't the only offense on the R&B singer's record, at least not according to this nation.

Bob Dylan
The veteran songwriter's tour plans were thwarted by this country, where the times don't seem to be a-changin' much.

Alec Baldwin
Although he issued an apology, this country wants nothing to do with the sitcom star.

Sharon Stone
Although Stone and her luggage may be allowed into this country, her films are banned from its theaters.

Chris Brown
He might be trying to get on the straight and narrow, but the R&B singer is persona non grata here.

Boy George
When he tried to bring his 2008 tour to these shores, the '80s pop star hit a roadblock.

Snoop Dogg
The rapper was finally off the blacklist here and here, only to turn around and get banned from an event here last summer.

Amy Winehouse
She tried to perform at a 2008 awards ceremony and this government said, "No, no, no."

Martha Stewart
This country said no to the domestic diva in 2004.

Bjork
The groundbreaking Icelandic chanteuse won't be hitting any high notes in this country anytime soon.

Busta Rhymes
The veteran rapper was temporarily refused entry into this country back in 2008.

Richard Gere
This humanitarian and affectionate man gets no love from this nation.

Yusuf Islam
This outspoken Muslim has had problems flying in this country, but now he's under fire in this one.