Paltrow and Knowles best buddies?

Gwyneth Palthrow has struck up a close friendship with Beyoncé Knowles, after she and husband Chris Martin joined the R&B star's boyfriend Jay-Z on stage for a performance.

The Shakespear in Love actress and Knowles' partners are work colleagues and friends and introduced the two women.