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."

Pictured above is Adam Goldstein (DJ AM) with Richie in Santa Monica, Dec. 8, 2006.

According to the New York Post’s Page Six, DJ AM, real name, Adam Goldstein, doesn’t miss his ex-girlfriend, the anorexic and pill-popping Nicole Richie. But he does miss her fame. 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."

Nicole Richie met for lunch with DJ AM on Tuesday in Los Angeles after returning from a trip to her grandmother’s funeral in Alabama.

Who gave DJ AM a black eye? Was he in between Paris Hilton and Shanna Moakler during their fist fight?

Apparently it doesn’t matter who Kristin Cavalleri is attached to as long as they are famous, and help her stay in the spotlight. Here’s a suggestion, “Cavalleri pose for Playboy” :). DJ AM does not appear to be dating Cavalleri since I just reported yesterday he was seen with another blond. Here’s more from Page Six:

Former "Laguna Beach" star Kristin Cavalleri will do anything to keep her 15 minutes of fame going. After her ex, Brody Jenner, ditched her for Nicole Richie, Cavalleri made sure paparazzi snapped her in a "You Can Have Him" T-shirt. Then, on Tuesday night, she was all over Richie’s ex, Adam "DJ AM" Goldstein. Cavalleri "made sure everyone saw her arrive" at Capitale for the Guess party with Goldstein, and then followed him to Tenjune and Bungalow 8, where she chatted him up until 3 a.m. Goldstein’s rep, Nicole Chabot, told Page Six’s Sarah Polonsky, "AM is dating - but not [Cavalleri]. They are just friends."