This holiday season, Justin Timberlake spent time at home in Tennessee while Cameron Diaz, his girlfriend since 2003, went skiing in Vail, Colorado. According to Star magazine, Justin decided that the relationship was over. And on Dec. 23, as he partied with friends in Memphis, a source says Justin told fellow revelers: "Me and Cameron? We're done."

The magazine points out that the couple overcame a nine-year-age difference (he's 25; she's 34) as well as conflicting schedules. But over the years, they struggled from time to time with the issue of long-term commitment. Cameron is also a notorious free spirit.

Over the holidays Justin allegedly hung out with ex-girlfriend Veronica Finn. "I saw him give her a warm kiss on the cheek and squeeze her hand repeatedly," an eyewitness tells Star. "He left with his arm around her shoulders."

Before separating ways for Christmas, Justin partied at NYC hotspot Barca 18 with Cameron. At the time, the New York Daily News reported, "The couple was affectionate and stayed until 4 a.m."

But Cameron told a report a few weeks before, "We've all been in relationships that failed. It's about figuring out how to make something work and about who you are, what you have to offer and how you'll be open to love."

As of press time, the actual status of the current Justin-Cameron relationship remains unknown. On Dec. 27, a source tells Star, Justin flew out of Memphis International Airport. His destination: Los Angeles where Cameron was headed as well.