BEYONCÉ & GWYNETH PALTROW

The diva has a number-one fan in Gwyneth, who has called her longtime pal "the most talented human being on the planet," even showing support at her concerts. As Paltrow pursues her own singing career, it's easy to forget that the gifted BFFs are also among the most stylish gals in the business – with the best legs to boot!