David and Victoria Beckham continued their relentless pursuit of A-list friends last night as they took the Queen of Pop, Madonna, out for dinner.