The 43-year-old fashion designer and her 42-year-old husband ran into the actor - who plays Mitchell Pritchett on the ABC show - outside an exercise class, and couldn't wait to take him up on an offer to show them around backstage at the comedy show.
Speaking on 'The Ellen DeGeneres Show', Jesse explained: ''I ran into Victoria Beckham and her lovely husband David outside of a SoulCycle class.
''They were like, 'We love the show, can we take a picture with you for our kids?' I was like, 'If you want to come by the set, you certainly can.' I gave her my number and was like, 'She's never gonna text me'.
''I get out of my SoulCycling class and there are like nine texts from Victoria Beckham, just like 'When are we going! Why aren't you answering?! Pick up your phone! I want to come by the set.''
When they came to the set in the summer, David and Victoria brought along their four children, Brooklyn, 18, Romeo, 14, Cruz, 12 and six-year-old Harper, and the entire family charmed everyone working on the show.
Jesse continued: ''So they ended up coming by, the whole family came, and everyone on the set was excited, they were like, 'Do you know who's visiting the set today? The entire Beckham family.' I was like, 'I know! They're my guests.' 'How do you know the Beckham family?' 'I don't.'
''But they were so nice, such lovely people, their kids were very well behaved and they're an incredibly attractive family.''
And the 42-year-old actor would love it if the former Spice Girls singer landed a guest role on the programme.
He added: ''She is not going to be on the show, although I'd love to have her. She is a lot of fun.''
They'll hit the UK and Ireland this November.
Slaves hold open auditions for a new drummer in the star-studded and ultimately heart-warming video for their new single 'Chokehold'.
Sometimes it takes more than 12 months to put together a fantastic season of one of the world's leading TV shows.
Orbital brought their spectacular show to the East Kent coast at the weekend to the delight of a variety of ravers.