Kylie Jenner and rumored new beau PartyNextDoor were spotted Wednesday in Los Angeles.
TMZ obtained video of the pair leaving the venue.
The outing follows word that Jenner and boyfriend Tyga broke up prior to the Met gala.
The 26-year-old rapper denied he's dating "Love & Hip Hop: Atlanta" star Karlie Redd after news of the split broke last week.
Jenner and PartyNextDoor were first linked after spending time together May 12.PartyNextDoor shared a photo of himself and Jenner showing off their diamond-encrusted watches, writing, "Diamond battles with @kyliejenner."
Dating rumors intensified after Tyga posted a picture of his own diamond jewelry with the caption "Diamond battles."
"Their relationship started quite suddenly but it just feels right," an insider said. "They are mad for each other. She doesn't know why she wasted time with Tyga ... PartyNextDoor is much better as he's only four years older than her."
PartyNextDoor was last linked to Kehlani, who attempted suicide in March amid rumors she cheated on Kyrie Irving with the singer.
Irving later said he and Kehlani weren't dating when she was linked to PartyNextDoor.
