First things first, Nick is a free man, ladies. Although the singer said he is “very much single,” here’s what Nick had to say about his relationship with Kate Hudson. When the singer was asked if he’s “having sex” with the actress, Nick told Complex QUOTE, “Umm, you know, it’s interesting. You’re allowed to ask me whatever the f—k you want and I’ll answer it, or not. Kate’s incredible. We had an unbelievable connection as two humans who just admire things about each other, and see something in each other that’s beautiful.