Get ready to levitate over Dua Lipa and her new flame's Cannes appearance. The Physical singer and Romain Gavras made their red carpet debut together at the Omar La Fraise (The King of Algiers) premiere. For the occasion, Dua wore a one-shoulder, black gown featuring cut-outs and a daring thigh slit. Meanwhile, Romain, a filmmaker and music video director, donned a sleek black suit. The couple also weren't shy with PDA, as Romain wrapped his arm Dua's waist while posing for photos. Their outing comes two months after Dua and Romain were spotted holding hands at Paris Fashion Week. Prior to that, they were seen in February leaving a Netflix party for the 2023 BAFTA Film Awards in London, according to Entertainment Tonight. Romain previously dated Rita Ora, with his rep confirming their breakup to the Daily Mail in March 2021. As for Dua, the Pretty Please artist went out with Anwar Hadid for two years before breaking up in 2021. She sparked romance rumours with Trevor Noah last September, but later clarified she was single.