While Kate Hudson and Nick Jonas have been dodging romance rumors for months now, it didn't stop them from showing up at the same restaurant on Sunday night.

The actress was dressed in a sheer purple top, a matching velvet jacket and bootcut jeans when she arrived at Carbone in New York City. Jonas was wearing black jeans, a black jacket and a dark green shirt when he was spotted outside the restaurant. The two were also seen at the same hotel later in the evening, according to a source.

WATCH: Nick Jonas and Kate Hudson Enjoy Dinner at Romantic Restaurant in L.A.

A source told ET that the two have been dating off and on for months.

Hudson, 37, and Jonas, 23, have played coy as to the nature of their relationship, but the "Jealous" singer did admit to Complex magazine that he has a strong vibe with the "Almost Famous" star. "We had an unbelievable connection as two humans who just admire things about each other, and see something in each other that's beautiful," he explained. "Out of my best effort to respect her and her privacy, I'm not going to say if we had sex or not. But we did have a beautiful connection."

"Even now I have so much admiration and respect," he added. "She's amazing."

EXCLUSIVE: Kate Hudson Shares the Best Love Advice She's Gotten From Mom Goldie Hawn

Back in January, ET's Nancy O'Dell chatted with Hudson at the Golden Globes, and she dodged questions about her alleged romance with Jonas. "You gotta ask that on this carpet?" Hudson joked. "He's great. There's nothing to talk about."

"Just friends?" O'Dell followed up. Smiling and taking a sip of her champagne, Hudson responded coyly, "There's really nothing to talk about."

WATCH: Kate Hudson Reveals Her Favorite Nick Jonas Song, Calls Him a 'Sweetheart'

ET also caught up with Hudson at the Super Bowl, where she admitted that she's not too keen on the dating scene. "I think dating is weird, so I'm not a big dater," the mother-of-two said. "But, then again... dating might be kinda fun. I don't know, I usually -- you just connect, right? And see what happens."