DJ AM Takes Mandy Moore For a Spin

New year.

New love.

New famous girlfriend to help him get more gigs.

That's the story for Adam Goldstein, better known as DJ AM, who's been getting cozy with the lovely Mandy Moore. The two were seen canoodling at the Coffee Bean & Tea Leaf hangout in L.A.

"She had a huge smile on her face. When they left, they put their arms around each other," says a witness.

Are they moving too fast? Are Goldstein's anorexic ex-fiancee, Nicole Richie, and Moore's quirky ex-boyfriend, Zach Braff, absurdly jealous right now?

Probably not. But this was at least the fourth outing in the last week alone for the pair, which ranks as the second weirdest newly-dating twosome of the day behind Marilyn Manson and Evan Rachel Wood.

DJ Moore (new nickname?) exchanged numbers in Miami Beach over New Year's weekend, and then met up in L.A. days later for a trip to Moore's recording studio (where she played tracks from her next CD).

And what about Moore's other ex, Wilmer Valderrama, with whom she hung out during her New Year's trip?

"Even though she was with Wilmer in Miami, she and DJ AM made plans," says a source close to Goldstein. "They are seeing where it goes."

Goldstein's rep had no comment. Moore's rep doesn't comment on her personal life. Both reps are hereby welcome to eat it.