He's got a thing for blondes, that's for sure!

Gavin Rossdale and Elin Nordegren went on a first date in LA this past Saturday, Us Weekly reports. So how did it go? So great, they're already planning a second one!

"Elon flies to L.A. on her private plane a lot. They want to make it work," a source dished to the mag about the Florida-based mother-of-two.

She has two kids with ex-husband Tiger Woods, and he has three kids with ex-wife Gwen Stefani, so they definitely have the parenting thing in common!

Another thing they have in common? Experience with infidelity! The Swedish beauty divorced the legendary golfer after his epic cheating scandal, and the Bush rocker was allegedly unfaithful with the family nanny during his marriage to the No Doubt songstress.

She should really think twice before dating another guy with a wandering eye!