In the old photograph, the duo were seen sporting bleach blonde hair and they look totally besotted with one another, reports mirror.co.uk.
The doting dad and proud husband wrote: "Happy birthday wifey."
Meanwhile, singer-turned-fashion designer Victoria shared her own images from her 41st birthday celebrations on April 17.
"My favourite place in the world, with my wonderful family x I love u," she captioned a photograph of her looking out at the ocean.
She also shared a photograph of a gleaming gold trophy, which had 'Mother of The Year' written across it.
She captioned the image: "Best present! From my boys and Harper."