The Keeping Up With the Kardashians star, 18, who split with on-off boyfriend Tyga in early May, wore a silk bomber jacket as she stepped out with the Canadian rapper.
As Us Weekly previously reported, the pair were first spotted together on May 18, and have since been featured on each other's social media accounts.
The "Come and See Me" singer (real name: Jahron Anthony Brathwaite) even crooned about his new love in a Snapchat video the lipstick queen posted on Saturday, May 28. "Kylie, oh, Kylie," he sang (watch the video below).
A Jenner insider previously told Us that PartyNextDoor, 22, "actually began courting Kylie two months ago," but the pair kept things platonic because she was still dating Tyga.
"Now they're definitely together," the insider added. "He's a good guy."
For more on Jenner's new romance, pick up the new issue of Us Weekly, on newsstands now.
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!