Mandy Moore and DJ AM – New Couple?

Just when you thought Mandy Moore and Wilmer Valderrama were headed for a reunion, now comes this: Moore and Adam Goldstein (DJ AM) are in the early stages of dating, a source close to the deejay says.

Moore (22) and Goldstein (33) have known each other for years, the source says, but started spending more time together after running into each other at a New Year’s Eve party in Miami.

"It’s really new. They’re in the beginning stages of getting to know each other," says the source. "They’re very into each other. It’s very sweet."

Moore was spotted on New Year’s Eve getting close to Valderrama, but since arriving back in Los Angeles has been keeping company with Goldstein.

She previously dated Scrubs star Zach Braff. They reportedly split last year, and in July she was spotted having a cozy lunch with another ex, tennis star Andy Roddick. Roddick said in December that they were just friends: "We’re cool."

A rep for Goldstein, who was once engaged to Nicole Richie, has no comment. Moore’s rep won’t comment on her personal life.

Previously I wrote, Goldstein has been quietly asking friends in Los Angeles to "set him up with someone who has a name," said a friend. "Basically, he knows he can charge a lot more when he is attached to a famous girlfriend. His rates have had to go way down since he split up with Nicole."