The duo's romance got started May 20 at the 1 Oak fete at local French Riviera club Gotha. A source tells Us that the singer, who is 12 years younger than Lima, made a beeline for the Brazilian model at the party.

"Justin pursued her hard," says a pal of the mom of two, who split from husband Marko Jaric in May after five years of marriage. At a private house party later that night, "they were talking nonstop," adds the source. "They went home together around 5 a.m."