The rumored lovebirds were spotted having a lengthy dinner on Sunday at Carbone in New York City, reigniting dating speculation.
Hudson, 37, sported a purple, patterned jacket over a sheer purple top along with a pair of jeans. The 23-year-old singer wore a green, button-down shirt with a black jacket and jeans.
The outing marks the first public appearance by the two together since they commented on the mysterious relationship in February.
In his cover story for Complex magazine's February/March issue, Jonas said that he and Hudson had a "beautiful connection."
The two have often skirted questions about their rumored romance, but Hudson has confirmed in February that she's on the market.
During an appearance on CBS' This Morning, the Mother's Day actress called Jonas a "sweetheart" and a "great guy."
The two have skirted questions about their relationship since they were first linked last September.
VIDEO: Nick Jonas Shuts Down Question About Kate Hudson Romance Rumors: 'I Keep Some Things to Myself'
They were spotted enjoying a romantic candlelit dinner in Los Angeles ahead of Valentine's Day and even went on a January getaway to a California ski resort.
However, a source told PEOPLE last October that Hudson and Jonas' romance was "just a fling" and Jonas was even briefly linked to actress Lily Collins in February – an insider called the Jonas-Collins romance "new" and "casual."
"[Hudson and Jonas] stopped talking for a little bit just because they were sort of in different mindsets, but that happened for only a few weeks," a source told PEOPLE, adding that Jonas started hanging out with Collins during that period.
"There's definitely an attraction there," the source added of Hudson and Jonas. "And they're just trying to figure out how to make sense of the situation."