Justin Bieber and Selena Gomez '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 , 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  at the Vanity Fair bash  on Saturday and partying at the same club as Leonardo DiCaprio on Monday . Meanwhile, Selena Gomez took to Instagram on Tuesday  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  and her new boyfriend, Vito Schnabel, came together after their getaway to Mexico last month , and John Travolta  and his wife, Kelly Preston, laughed with Sharon Stone .
Justin Bieber left Roberto Cavalli 's yacht party.
Justin and Barbara Palvin talked.
Sharon Stone  laughed with John Travolta  and Kelly Preston.
Heidi Klum  held hands with her boyfriend, Vito Schnabel.
Justin left with "Instagram king" Dan Bilzerian.