The Mirror reports the two became close through Beckham's friendship with Tom Cruise. They reportedly plan to attend this week's fashion shows, take a spa break and do some designer shopping.
"They have been in touch every few days since Suri (Holmes' baby with Cruise) was born," the Mirror quoted a source close to Katie as saying. "Victoria thought Katie could do with a couple of days of 'me' time to indulge herself. Katie is very excited about the trip."