"We are meeting up next week. I'm quite nervous," the Muse frontman told the Daily Mirror.
"It's a little bit too soon to talk about weddings and stuff. Ask me again in a few months though," he teased. "I'll let you know how it went with Goldie – and then who knows?"
Bellamy, 32, and Hudson, 31, came out as a couple last month and have been taking in some of the British rock festivals since then.
"Things are going great. I am very happy. We had such a good time at Glastonbury," he told the Mirror. "We just have fun together and are seeing how it goes. We have tried to keep things private so we haven't told anyone how we met or any details like that."
But some clues are emerging. In a feature in the U.K's The Times, it was revealed that he and Hudson first met in Australia "years ago" when they were "both in relationships." (Hudson was with her former husband Chris Robinson while Bellamy was with his then-girlfriend who he split from last September.) "But this time we met and we weren't," Bellamy told the paper's magazine.