David and Victoria Beckham Enjoy Double Date with Gordon and Tana Ramsay

The Beckhams and the Ramsays are out and about in Spain!

On Friday, May 3, David and Victoria Beckham were spotted on a double date with Gordon and Tana Ramsay while visiting a winery in the country.

Photos from their outing show David, 49, rocking messy short hair with a tan jacket, tan pants and a white T-shirt, while holding a wooden gift box.

The Spice Girls alum, 50, walked behind her husband, wearing a dark peacoat, white trousers and sunglasses.

Trailing behind them, Gordon, 57, kept things casual in a black jacket and sunglasses, as his Tana, 49, also sported shades.

The hangout in Spain’s Valladolid region came just a day after David celebrated his 49th birthday on May 2, when Victoria shared a sweet tribute for her husband on Instagram.

“Happy birthday David. I love us getting really old together!😂😂,” Victoria’s caption read. “You aren’t far behind me!!!! You are our everything!!!! The best daddy and husband we all love u so so much xxxxx @davidbeckham @brooklynpeltzbeckham @romeobeckham @cruzbeckham #HarperSeven.”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. 

The pair’s son Romeo James, 21, also wished his dad a happy birthday, writing: “Happy birthday dad thank you for everything love you always + forever 🤍🤍 @davidbeckham.”

Brooklyn, 25, also shared a few throwback snaps of David on his special day, dedicating his own post to “the best dad in the world.”

“Love you so much dad ❤️❤️”

Gordon previously celebrated the Beckham crew last month, when he and Tana gathered at Oswald’s in London to toast Victoria’s milestone 50th birthday.

The party also featured appearances from the Beckham kids, Tom Cruise, members of the Spice Girls, Marc Anthony, Eva Longoria, and more. Salma Hayek, who was also in attendance, called the party an “unforgettable” night.

“So honored to be a part of the great @VictoriaBeckham’s super fun birthday celebration with her close friends and family🎉❤️,” Hayek wrote on Instagram, alongside a few snaps from the get-together. “Even though my feet are sore from dancing, it was such a special and unforgettable and fun night 💃🏻.”