Paris Jackson is seen cozying up to a dark-haired man after her alleged split from Cara Delevingne

Was Paris’ rumored romance with the British model short-lived? The 20-year-old daughter of the King of Pop was spotted hanging out with a man and was reportedly packing on the PDA.

Since there was no sign of Cara, it seemed like Paris has moved on to a Guns N Roses tour executive Andrei Gillott as they were spotted together on Tuesday evening. Daily Mail gives us the deets.

The pair were seen after dinner at celebrity hotspot, Sushi Park, in West Hollywood and they appeared to be doing PDAs.

They seemed to be in high spirits while standing outside the restaurant and had their arms around each other as they enjoyed a cigarette break. Paris slung her arm around Andrei when they made their way back to their car.

The duo looked awesome as Paris donned a brightly-colored, tie-dye mini dress and a pair of Vans skateboarding high top sneakers. Her pink-highlighted blonde hair hung loosely to frame her beautiful face.

Andrei was in a blue T-shirt with a graphic image and a pair of black jeans. His hair was tied in a man bun and he sported a designer stubble, a beard, and a mustache. Andrei was also at Paris’ Hollywood night of rock ‘n roll-fueled festivities for her birthday.

The model also shared an Instagram of herself cuddled up to the 33-year-old while lighting her cigarette from the one he was smoking. At the time she posted this, she didn’t divulge his identity.

While it may seem that there was something going on between the two, rumors have been circulating about her relationship with Cara especially when they were seen kissing passionately at the end of a double date with Paris’ actor godfather Macaulay Culkin and his girlfriend.

There have also been current reports that they just broke up but Paris just posted a black and white picture of the two of them getting cozy together on her Instagram stories.