Beyonce arrives at Narita International Airport on October 30, 2008 in Narita, Chiba, Japan. Beyonce is in Japan to promote her latest album "I Am...Sasha Fierce", released on November 12 in Japan.


Recording artist John Legend and Ryan Leslie attend a party to celebrate John Legend's new album "Evolver" at RdV on October 28, 2008 in New York City.


Kim Kardashian attends the launch party of Ulimat Vodka at The Kress on October 29, 2008 in Hollywood, California.


Actor Tristan Wilds arrives at the Blackberry Storm Launch at the Avalon on October 29, 2008 in Hollywood, California.


Actress Lynn Whitfield attends the Nelson Mandela Children's Fund (NMCF) USA's celebration to recognize Nelson Mandela's 90th birthday, which occurred on July 18, 2008, at The Rainbow Room on October 29, 2008 in New York City.


Brandy performs on MTV's "TRL" at MTV studios on October 29, 2008 in New York City.


Samantha Ronson and Lindsay Lohan take their romance underground Wednesday, waiting to hop on the subway in New York's SoHo neighborhood.


Snoop Dogg arrives for the official launch of Arnette`s "Notorious" eyewear collection at the Nevermind Nightclub on October 30, 2008 in Sydney, Australia.


Fergie has her (oversized) bag packed and she's ready for take off, arriving for her international flight Wednesday at Los Angeles International Airport. The pop star was en route to Santiago, Chile, where she's set to perform Thursday at the Teatro Caupolicán.


Ne-Yo attends his birthday celebration at Whiskey on October 28, 2008 in New York City.


Paris Hilton, whose romance with Good Charlotte guitarist Benji Madden is still going strong, goes incognito Wednesday, donning long, dark locks and a hoodie as she leaves her London hotel.