Bowie denied it later, though said it was a joke between him and his wife to always tell people they were banging the same dude. He later said it was a mistake to spread these sorts of claims, as they were not actually true.
I seem to remember an interview where he admitted saying it, and more or less indicated it was to make him look cool.