Diaz was seen with Andre Balazs at Hollywood’s Chateau Marmont last Saturday night. A source told the New York Daily News, "She was giving him a discreet neck rub. He certainly isn’t wanting for company."
Shakira, Kate Hudson and Rumer Willis, the daughter of Bruce Willis and Demi Moore, were also at the same hotel that evening.
Andre Balazs, 37, had been dating Uma Thurman since 2004, although the two announced their separation last March.
Cameron Diaz, 34, has been single since her split from Justin Timberlake in January. She briefly dated surfing champion Kelly Slater and magician Chris Angel.