'We love you with all our hearts!' Gwyneth Paltrow wishes her bestie Beyoncé a happy 34th birthday with flashback photo featuring daughter Apple

Gwyenth Paltrow bonded with Beyoncé back to the early 2000's.

The A-list actress proved that 'old acquaintances' won't be forgotten in her date book as she took to Instagram on Friday to post a special 34th birthday greeting to the Drunk In Love singer.

Gwyneth shared a black and white photo of a much younger Bey stretching out on the floor in yoga pose with the star's lookalike daughter Apple, followed by an overlapping of hearts.

Scroll down for video 

Birthday wishes for her bestie: Gwyneth Paltrow posted a special 34th birthday greeting for her BFF Beyoncé on Friday that included a flashback snap of the Halo singer with the actress' daughter Apple

Birthday wishes for her bestie: Gwyneth Paltrow posted a special 34th birthday greeting for her BFF Beyoncé on Friday that included a flashback snap of the Halo singer with the actress' daughter Apple

'Happy birthday @beyonce We loooooove you with all our (hearts emoji),' Paltrow wrote in the caption.

The responses came flooding in with one follower writing, 'How adorable' and another venturing to say, 'Jealous.'

As Gwyneth told shock jock Howard Stern in January, her friendship with Beyoncé was sparked more than a decade ago after she met Jay Z at a New York City benefit.

Famous friends: The Sliding Doors star met Beyoncé and Jay Z in the early 2000's through her then-husband Coldplay frontman Chris Martin; the gals were pictured in 2011

Famous friends: The Sliding Doors star met Beyoncé and Jay Z in the early 2000's through her then-husband Coldplay frontman Chris Martin; the gals were pictured in 2011

Unlikely duo: Gwyneth told shock jock Howard Stern in January that her friendship with Beyoncé is solid, adding, 'I normally don't do that but [we vibed]'; they were pictured in 2007

Unlikely duo: Gwyneth told shock jock Howard Stern in January that her friendship with Beyoncé is solid, adding, 'I normally don't do that but [we vibed]'; they were pictured in 2007

Gwyneth was still wed to Coldplay frontman Chris Martin, hence the musical connection.

'We all became friends,' Gwyneth told Stern. 'I normally don't do that, but [we vibed] in that particular case.'

Her praise continued as she said: 'They're the greatest people. They are funny and sweet, and self-aware and really intelligent.'

Backstage: The Emma star attended Jay Z's show in London in 2006 and was a VIP guest backstage with the royal couple of music

Backstage: The Emma star attended Jay Z's show in London in 2006 and was a VIP guest backstage with the royal couple of music

Fun, fun, fun: Gwyneth and Beyoncé watched Jay Z perform at the Wireless Festival in Hyde Park, London on July 4, 2010

Fun, fun, fun: Gwyneth and Beyoncé watched Jay Z perform at the Wireless Festival in Hyde Park, London on July 4, 2010

When asked about the video footage that emerged of Solange Knowles' elevator fight with Jay Z after the Met Gala in May 2014, Gwyneth didn't hold back.

'I never say, "What's going on?"' Gwyneth said, adding that she's always ready to help if help is wanted.

'If any of my friends have anything like that, I call right away. Absolutely... If someone's clearly going through something, I always go straight for it.'

Last summer, Gwyneth reportedly let Beyoncé bunk down at her home in Los Angeles' Brentwood area while the Halo star was touring with her husband Jay Z.

And Gwyneth and Beyoncé have motherhood in common as well - the Emma star has two children with Chris, daughter Apple, now 11, and son Moses, nine, while Bey has daughter Blue Ivy, three, with Jay Z. 

Boys will be boys: Jay Z and Chris Martin goofed off on the red carpet of the 2009 Grammys in LA

Boys will be boys: Jay Z and Chris Martin goofed off on the red carpet of the 2009 Grammys in LA

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

By posting your comment you agree to our house rules.

Who is this week's top commenter? Find out now