David Beckham and wife Victoria Beckham can officially add Madonna to their impressive list of A-list friends.

The couple was spotted dining with Madge at celebrity hotspot Nobu in Los Angeles last night.

Madonna had a 5-day (much needed) break from her Sticky & Sweet tour and has been getting some R&R in LA. In case you were wondering, her rumored beau A-Rod is currently in Miami, so it wasn't a double date.