Heating up the winter night! Kylie Jenner stepped out with her longtime love, Tyga, on Tuesday night in NYC looking red hot!
The cosmetics queen, 19, rocked a red leather mini-skirt and matching trench coat with clear heels and a nude-colored top.
WATCH: Kylie Jenner Teases New ‘Secret Project’ In Sultry Instagram Pics
Her rapper beau sported a black jacket with a flame print.
Kylie posted a sultry selfie from inside Carbone restaurant with pal Victoria Gamero, captioning the shot, “Brunette is Best.”
The couple was spotted leaving the Italian restaurant around the same time as singer The Weeknd, prompting several reports speculating that the trio were dining together. A source tells ET that The Weeknd arrived at the restaurant one hour before Tyga and Kylie, though they all exited around the same time. A second source confirms they were all at the New York hotspot at the same time but had separate dinners.
Tuesday's outing also marked one of the first times the “Starboy” singer has been spotted in public since photos of him kissing Selena Gomez surfaced.
Jenner is pals with The Weeknd’s famous ex, Bella Hadid, who traveled with the reality star to Turks and Caicos for her birthday celebrations in August.
Hadid also rang in the New Year with Kylie’s older sister, Kendall Jenner, and pals Hailey Baldwin and Jordyn Woods.
WATCH: Bella Hadid Gets Angel Wing Tattoos After Making Her Victoria's Secret Runway Debut
This isn’t the first Kardashian connection The Weeknd has made recently. He was spotted on the set of a music video with Khloe Kardashian’s ex, French Montana, which was also visited by Rob Kardashian’s fiancée, Blac Chyna.
For more on Gomez’s new romance with The Weeknd, watch the clip below!