Justin Bieber is in the dog house after taking reality star and model Kendall Jenner on a dinner date in Paris on Tuesday night (Sept. 30). Earlier in the week, Bieber and his on/off girlfriend Selena Gomez were spotted in the City of Love going on romantic dates and enjoying the city.

However, it seems like things got a little sticky for the couple when Bieber was spotted grabbing dinner with the "Keeping Up With the Kardashians" star. If you remember, Gomez and the Jenner girls  - Kendall and her sister Kylie - had a falling out after Coachella Music Festival in April.

According to TMZ, the "Boyfriend" singer and Gomez were seen grabbing breakfast on Tuesday. Later that night the 20-year-old pop star reportedly picked Jenner up in his Rolls Royce and took her to celeb hot spot, Ferdi, for dinner.

A source told TMZ that the dinner was friendly, not romantic, but a new report claims Gomez isn't buying it. Hollywood Life reported that the "Come & Get It" singer unfollowed Bieber on Instagram. Cosmopolitan magazine also reports that the pair left Paris on separate flights. To be fair, Gomez had a fashion show she was scheduled to appear at so that could explain why she booked a different flight.

Then there are Gomez's cryptic Twitter messages that also hint that something's amiss in Jelena land. According to Cosmo, she tweeted - and deleted - "we have to learn the hard way sometimes."

She also posted, "sometimes we think we aren't good enough. But then realize when I think I'm along I have God." Back in April it was rumored that Gomez had a falling out with Kylie Jenner because she thought the reality star was flirting with Bieber at Coachella.

"Selena is convinced something has gone on between Justin and Kylie," a source told The Sun (via Hollywood Life). "At Coachella [Justin and Selena] looked to be back on track. Selena was hanging out with Kylie too and they were behaving like best friends."

"Then [Selena] heard stuff about Justin and Kylie and felt totally betrayed," the source added. "She went berserk and called it off again. Selena is in a really bad place at the moment - she's on the edge and now overcome with jealousy. She really needs to wash her hands of Justin for good."