Bee and Beatle stir up buzz

Beyonce. Picture: WireImage

They may seem the most unlikely workout buddies but Beyonce and Paul McCartney have reportedly been hitting the gym together.

The US pop star and Beatles legend have both been in southern California recently, with Beyonce delivering a surprise performance at Coachella last weekend.

UK newspaper The Mirror reports the pair started working out together while they were staying at the same Los Angeles hotel, leaving fellow guests shocked when they waltzed in side by side after a sweat session.

"They strolled in laughing and joking like old pals and hopped on the treadmill. Paul had a remarkably good pace," a source said.

"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."

McCartney, who's gearing up to resume his Out There Tour, hasn't been shy with his praise for Beyonce in the past.

He recently said she's one of the acts he checks out when he's preparing to hit the road to make sure he's up to date on all the new trends.

"If I'm gonna do a tour I like to go and see what other people are doing. I don't wanna bring my tour out and be amazingly old-fashioned," McCartney told NME magazine. "So if people are going, 'Oh man, Beyonce, she was killer!' I like to go there and go, 'Yeah, we can do better than this."

Beyonce is said to be planning a 20-date tour with husband Jay-Z later this year.