The 50-year-old singer has reportedly been seeing the 43-year-old magazine executive since February after being introduced by mutual friends.
On Tuesday, Kylie shared a loved-up snap of her embracing her boyfriend on a Manhattan rooftop, captioning the snap: “I [heart] NY’.
It’s Kylie’s first romance since she split from her fiancé Joshua Sasse in February 2017.
Following the split, Kylie revealed she suffered a nervous breakdown.
Speaking to the Sunday Times, she explained: “I just wanted to stop. I knew I needed to heal my… my physical system was compromised. I think it’s called a nervous breakdown.”
Kylie went on to say that she spent six days in Thailand after the break-up to “reclaim” herself and “get strong”.
Despite the painful break-up, Kylie remained optimistic about finding love again, insisting: “I probably will do it. What’s going to happen? Will it work? Probably won’t work. Might work. I’ll give it a try.