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

"What makes you say that?" Nick asks. "Well because there's someone who ends up being in the same city as you all the time coincidentally," Ellen jokes. "Anyway, you're not alone Nick."

Just last week, Nick and Kate showed up at the same party after reportedly hooking up a month prior in Orlando, Florida. While they weren't seen together, they both were in New York City for the release of Demi Lovato's single "Confident." ET has the pics: