Beyonce and Sir Paul McCartney have been working out together.

A source told The Sun newspaper: "Jaws of guests dropped when they saw them together. They strolled in laughing and joking like old pals and hopped on the treadmill.

"Paul had a remarkably good pace. Beyonce then got off to join her trainer, who was trying to get Paul to join in. The pair then moved on to the studio where they stretched and did some gentle Pilates.

"People think it was a coincidence but it isn't the first time they have been to the gym together."

It is said the unlikely pair were both at the hotel for Coachella Festival, which the Beatles legend attended with his wife Nancy Shevell.

Meanwhile, Beyonce - who is married to rapper Jay Z - has recently insisted that "women should own their sexuality".

She said: I'd like to believe that my music opened up that conversation. There is unbelievable power in ownership, and women should own their sexuality.

"There is a double standard when it comes to sexuality that still persists. Men are free and women are not. That is crazy. The old lessons of submissiveness and fragility made us victims.

Women are so much more than that. You can be a businesswoman, a mother, an artist, and a feminist - whatever you want to be - and still be a sexual being. It's not mutually exclusive."