Well, this is certainly unexpected.
A source tells E! News that the Victoria's Secret Angel and the "Beauty and a Beat" singer hooked up in the French Riviera while the Biebs was busy partying it up at the 67th annual film festival.
Reps for Bieber and Lima are not commenting on the unlikely duo's night together.
Us Weekly was first to report the news of the pair's romance, claiming Bieber went after the supermodel at the 1 Oak bash at Club Gotha. "Justin pursued her hard," the source tells the tabloid, adding that the two were later "talking nonstop" at a private house party. A second source tells E! News that there was "definite hardcore flirting and dancing between the two" before "they went home together around 5 a.m.," the Us Weekly insider revealed.
In fact, Bieber posted a pic in which he's cozying up to the 32-year-old model that same night, captioning the image, "I think she foreign, I think she foreign," in reference to the lyrics in his song "Confident."
(No doubt J.B. was feeling confident after his night with Lima, who is not only gorgeous, but also 12 years his senior.)
As for whether the pair's relationship will last?
"He had fun with Adriana," Us Weekly reports. "[But] it won't turn into anything serious."
In addition to hanging out with Lima, Bieber was also spotted partying—and heading home—with Paris Hilton. An eyewitness told E! News the 33-year-old heiress hopped up on to a shirtless Bieber's lap while he was sitting on a throne at Gotha Nightclub (for the record, Hilton is still dating 22-year-old model River Viiperi).
According to an insider, the Biebs "went straight over" to Palvin and "started chatting and flirting" with her while the two spent time together on Roberto Cavalli's yacht.
"They were clearly really happy to see each other and were smiling, laughing and touching each other's' hair and face," our source tells us.
Shortly after the pair reunited, Bieber left to head to his suite at the Carlton Hotel moments before Palvin left the party.
Our insider tells us that Palvin also left the party and arrived at the luxury hotel shortly after.
Sounds like the Biebs had a great time in Cannes.