Nick Jonas and Kate Hudson first sparked romance rumors last month when the odd-couple was photographed dinning together in Orland, Fla. Jonas went on "The Ellen DeGeneres Show," where the daytime talk-show host grilled the singer and "Scream Queens" actor about his supposed relationship with the older actress.

DeGeneres first asked the "Levels" singer how he was coping after his split from former Miss USA Olivia Culpo.

"It's an adjustment," Jonas told DeGeneres. "I was with my ex now for two years and then when my life dramatically changed and I started touring and doing all these projects it was an adjustment kind of doing it alone."

"You don't seem to be alone," DeGeneres replied, referring to the Hudson romance rumors. "There's someone who ends up being in the same city as you all the time coincidentally."

Even though Hudson, 36, and Jonas, 23, have been photographed together multiple times, Jonas has denied their relationship in the past.

"I'm never alone," Jonas said to DeGeneres. "I have you."

Hudson stopped by Bravo's "Watch What's Happens Live" earlier this week and refused to talk about the rumors to host Andy Cohen.

"I don't like addressing any kind of gossip," she told Cohen.

Jonas and DeGeneres also discussed the fact that the host is technically the singer's landlord! Jonas lives in one of DeGeneres' houses and apparently is a top-notch tenant.

Watch the two discuss Jonas' love life and rented home below!