Justin Bieber, Kendall Jenner Romantic Date [VIDEO]: Did He And Selena Gomez Breakup Again?

So much for 'Jelena'! Are Justin Bieber and Selena Gomez on the outs after Justin was spotted with Kendall Jenner?

After weeks of teasing the public about their "are they or aren't they" relationship, it seems like there may be trouble in paradise for the young couple. After a romantic vacation in St. Martin, Justin and Selena headed to Paris where Justin was just spotted having dinner with her nemesis Kendall Jenner and it was all captured on video!

The two were seen by themselves at the trendy Ferdi restaurant where, according to X17online, "They looked like old friends meeting up for dinner, but there was definitely a spark between them."

Kendall is in town to walk the runway for various top designers at Paris Fashion Week. She has been spotted on the catwalk for Balmain, Givenchy, and Sonia Rykiel.

This is definitely not going to go over well with Selena who has been in a feud with Kendall for a while. After Coachella earlier this year, rumors began to swirl that the two had a falling out over Justin. If that wasn't enough, Selena then unfollowed Kendall and her sister, Kylie Jenner, on Instagram. Oh, the horror!

On top of that, Kendall posted a picture on Instagram of Justin kissing her on the cheek last month in Ibiza, Spain. They were there celebrating Givenchy creative director Riccardo Tisci's birthday.

Does this signal yet again the end of Justin and Selena or is this just a calculated publicity stunt? We would never put it passed Mama Kris Jenner to set this up.