The singer and the 13 Reasons Why star appeared to go public with their budding romance as they put on an amorous display in the American city.
The new couple enjoyed lunch together in the West Village before walking away from the restaurant hand-in-hand.
The pair’s outing comes just weeks after Brandon came out and revealed he identifies as a part of the LGBT (Lesbian, Gay, Bisexual and Transgender) community.
Speaking about the recent same-sex marriage vote in Australia, the actor wrote: “Just saw the “vote no” message in the sky, looming over Sydney. Thank you for raising money and hiring on a plane to write your lack of support amongst the clouds.
“I hope your hate and lack of understanding fades, just like those words will.”
He continued: “Too many of my friends have been kicked out of their homes, kept in the closet, beat up, killed, ridiculed by church and state, institutionalized… and you are scared that if we vote YES, you won’t be able to show your hate for Us.
“F** that. We’ve been scared s***less our whole lives thanks to all the stigmas that surround Us, stigmas that were set in place by the same kind of people who flew that plane over Sydney.”
He continued: “We’ve fought, we’ve come out bravely even in our fear, and you wrote a message in the sky because you’re scared. Equality takes courage, it worries me that too many people in this world lack the balls to stand up for what is right. #f***hate”.