Is there trouble already for Kylie Jenner and Travis Scott? The new couple started dating back in April, just about two months after Kylie split from her longtime boyfriend, Tyga. But on Friday, Sept. 8, Travis was spotted leaving a nightclub with a brunette beauty that wasn't his girlfriend, Kylie.

The 25-year-old rapper seemed to attend his pal Wiz Khalifa's birthday party Poppy in West Hollywood solo but he left with a mystery woman and the pair were photographed together. The identity of the mystery woman has yet to be revealed.

travis scott mystery woman splash

Even though it's unclear what Travis' relationship is with the mystery girl is, it would definitely be hard for Kylie to accept because she's extremely sensitive when it comes to her love life. On a previous episode of her new Keeping Up With the Kardashians spin-off Life of Kylie, she opened up about how hard it is for her to have relationships in the public eye because she has to deal with all of the rumors swirling on the Internet.

“You have to hear about other people’s opinions on who you’re with. It’s a lot. Most of the time it’s just not true," she said in her confessional. "Like, you have no idea what I’m like in a relationship, [or] what kind of bond I have with somebody else.”

But it looks Kylie and Travis might still be on good terms! On Saturday, Sept. 10, she was spotted in the crowd gathered on the side of the stage to watch her man perform during Day 2 of the Day N Night festival in Anaheim, according to fan-shot footage froom the concert.

Travis seems to be completely smitten with Kylie — so much that he even planned an adorable surprise party for her 20th birthday last month. Source revealed to Hollywood Life that he rented out the Cinepolis theatre and treated Ky and her family and friends to a private screening of Halle Barry‘s Kidnap and he even gifted her a gold butterfly necklace — which has a special meaning since the insect is symbolic of their relationship.