"It doesn't behoove us to be a public couple," adds Paltrow, who'll be a Grammy presenter this weekend.
"He certainly doesn't want to be that. We've never ever walked down a red carpet together, we never will. If people think that that means we're not together, then - ha ha ha! - so be it."
Despite her image as a goody-two-shoes, she speaks of enjoying Guinness stout, red wine - which, she says, makes her "warm and talkative" after a few - and dreams of smoking again one day.