"Every time Catherine and I go to the grocery store, we will flip through the tabloid magazines and it's all fictitious," he told E! News at Star Magazine's Hollywood Rocks event Thursday night. "We couldn't be happier. I'm so happy that we are finally in the same city having somewhat of a normal relationship. I couldn't be happier!"