Dance star Calvin Harris has a new lady in his life after striking up a romance with Mexican actress/singer Eiza Gonzalez.

The Scottish DJ was photographed arm-in-arm with the 26-year-old beauty as they left a party together in Los Angeles on Saturday night (03Sep16), and insiders claim they are in the very early stages of a relationship.

"They have been talking and hanging out," a source tells People.com. "It's new."

Eiza, who has also been linked to Portuguese soccer stud Cristiano Ronaldo, previously hit headlines in 2013 after she was snapped kissing actor Liam Hemsworth just a day after it was revealed he and Miley Cyrus had called off their engagement. The Hunger Games star has since reunited with Miley.

Meanwhile, Calvin has been easing himself back into the dating scene since splitting from Taylor Swift in late May (16).

Reports suggested he was "casually" dating collaborator Tinashe after they were spotted hanging out on numerous occasions in Los Angeles in July (16), but the R&B singer played down the relationship rumours last month (Aug16), telling E! News, "I'm still definitely single, so that's all that we're at right now."

Reports of Calvin's budding new romance emerges days after another pal, musician John Newman, insisted the 32-year-old DJ "doesn't need anybody" to comfort him following his break-up from Swift and the subsequent shock linked to her rebound relationship with British actor Tom Hiddleston.

"He doesn't need anybody. His emotions are so strong, he's so strong minded," John told Britain's The Sun newspaper last week (ends02Sep16). "He's a one-man train who is never going to stop. The limits are literally endless for him."