The Jealous hitmaker split from his beauty queen girlfriend of two years, Olivia Culpo, in June (15), and he recently revealed he was open to the idea of embarking on a new romance with the reality star.

Now it seems the two have taken their relationship to the next level since his comments last month (Jul15).

A source tells Us Weekly magazine, "They had a flirty chemistry from the start.

"Nick was single and looking to date and there was an obvious attraction. He absolutely thinks she's hot."