Justin Bieber and Selena Gomez [1]'s on-again, off-again romance may be off for good this time. Justin was spotted getting close to Barbara Palvin, the Victoria's Secret model whom he was linked to in 2012 [2], at Roberto Cavalli's yacht party in Cannes on Wednesday. Barbara was seen stroking Justin's face as they chatted, though they were not photographed leaving the party together. Instead, Justin left with "Instagram king" Dan Bilzerian. This was one of Justin's many big outings at the festival. He was also spotted hanging out with Adrian Grenier [3] at the Vanity Fair bash [4] on Saturday and partying at the same club as Leonardo DiCaprio on Monday [5]. Meanwhile, Selena Gomez took to Instagram on Tuesday [6] with a puzzling message, saying she was "taking her power back" in the caption of a sexy bikini photo.

Elsewhere at the big bash, Heidi Klum [7] and her new boyfriend, Vito Schnabel, came together after their getaway to Mexico last month [8], and John Travolta [9] and his wife, Kelly Preston, laughed with Sharon Stone [10].

Justin Bieber left Roberto Cavalli's yacht party.

Justin and Barbara Palvin talked.

Sharon Stone [11] laughed with John Travolta [12] and Kelly Preston.

Heidi Klum [13] held hands with her boyfriend, Vito Schnabel.

Justin left with "Instagram king" Dan Bilzerian.