She always wears a vertiginous heel.
Bizarrely choosing to pose right outside the toilets, the pair – who have a height difference of more than a foot – seemed in good spirits as they posed with one another.
Victoria, who stands at 5ft 4inches, looked effortlessly chic on the outing as she donned a tailored grey suit teamed with a cream blouse.
Showcasing her natural beauty, the stunning brunette slicked her glossy locks back into a chic chignon bun and bore a neutral make-up palette.
Meanwhile, Joshua who is an impressive 6ft 6inches tall, looked dapper in fitted jeans and a black jumper teamed with suede shoes.
Sharing the moment on her Instagram page, Victoria wrote: ‘Look who I bumped into this morning @anthony_joshua #theglamour.’
Victoria’s outing came after she spent the week with family celebrating husband David’s 43rd birthday.
Despite it being the footballer’s celebrations, it was his six-year-old daughter, Harper who stole the limelight as she presented her father with a £4,950 Louis Vuitton wine case.
The Monogram case came personalised with a key tag, which said: ‘Daddy’s Wine Cellar, Love Harper!’ as well as two crystal wine glasses.
Earlier in the day, Victoria shared a sweet video of school-uniform clad Harper reading out her birthday message to her famous dad.
She said: ‘Dear daddy, happy birthday. I hope you like your fabulous presents. Love Harper. I love you so so much daddy.’