The married couple spent three hours in a private room at Spearmint Rhino, one of the city's most famous lap dancing clubs.

The pair, who were at the venue to celebrate the birthday of a Spice Girls makeup artist, sparked chaos when they walked in with customers scrambling to get a look at the famous pair.

Victoria's spokesperson confirmed: "(They) did go to a strip club with a group of friends to celebrate one of the friend's birthday."