Gwyneth's Surprise BFFs!
Credit: Dave Allocca/DMI/Time Life Pictures/Getty Images
Write a Fashion Police Caption for Mya
Minka Kelly Back to Brunette One Month After
Melanie Laurent Pregnant, Debuts Baby Bump: P
Whoa! See How Many Vitamins Katy Perry Takes 
Morgan Freeman Falls Asleep During Live Inter 
ADVERTISEMENT
Winona Ryder
Paltrow chatted up her pal over cocktails during an Armani party in 1996. Two years later, they ended their friendship.