The couple has declined to comment on their relationship status despite rumours that they are dating.
The casually dressed pair were photographed strolling the streets of West Village in New York City after grabbing some coffee, reported E! News.
"They seemed relaxed and looked like a happy new couple," an eyewitness told the website.