Justin Timberlake has reportedly ended his relationship with Cameron Diaz.

The SexyBack singer - who is nine years younger than the 34-year-old Charlie's Angels actress - has allegedly been telling friends that the couple's three-and-a-half year relationship is over.

According to America's Star magazine, Justin told friends while he was partying at Memphis nightclub Senses during the Christmas holidays: "Me and Cameron? We're done."

It had been thought the couple would spend Christmas together but while Justin spent it with his family in Memphis, Cameron was seen alone at Colorado ski resort Vail Mountain.

While in his hometown, the pop heartthrob was seen on several occasions in the company of a former high school sweetheart of his - 25-year-old blonde real estate agent Veronica Finn.

Finn was once in a girl band, Innosense, with another ex of Justin's, Britney Spears.

The singer then spent New Year's Eve at actress Kate Hudson's house party, which was held at her Los Angeles home.

Justin and Cameron were, however, seen together in Los Angeles a few days after Christmas but told reporters they "do not comment on their personal lives."

Hollywood gossip columnist Janet Charlton reports that Justin now has his eye on actress Scarlett Johansson.

Charlton claims a source at a Los Angeles New Year's Eve party told her: "Justin and Cameron broke up almost two weeks ago. I reckon he'll hook up with Scarlett Johansson. They've been getting to know each other."