Spotted: Lady Gaga's New Hair, Beyonce And Solange, More

Every day a multitude of stars wanders through the halls of MTV News to talk about their latest projects and goof around with staff members. But sometimes we catch stars elsewhere, and that's why we put together Spotted!, a daily compendium of stars in the wild.

Looks like all the hermaphrodite rumors haven't been keeping Lady Gaga down. The pop star has been traveling around Tokyo with celebrity gossip blogger Perez Hilton, sporting a new pink-and-lavendar hairstyle. Also in Japan? Beyoncé and Solange, making an appearance at the Tokyo Disneyland Hotel to promote the Samantha Thavasa & Disney Handbag Collection. Solange recently shaved her head to "be free from the bondage that black women sometimes put on themselves with hair."

Check out our photo of Lady Gaga, and also follow the link below to see who else MTV News spotted, including Beyonce, Jay-Z, the Jonas Brothers and more.

(Click here for more "Spotted!" photos of Lady Gaga, Beyonce, Solange and more!)