"When I married my wife people said I was punching above my weight and I have to agree. We both found it very funny when the letter arrived addressed in that way," he told the Daily Telegraph.
The couple married in 2018, after knowing each other for 20 years.
The bishop's wife, Helen Jane Colston, also thought the episode was highly amusing.
"She thought it was very amusing and was happy for me to tweet it," said the bishop. "I'm all for Twitter being fun and not just for miserable things."
The letter was a "joke" from a friend, after the two had discussed how to address the bishop appropriately in writing.
Twitter users thought the incident was funny and wondered what part of the "address" worked to identify the recipient.
In the Twitter thread, people also shared other instances of letters reaching their recipients despite the lack of address and just a description of the person they were addressed to.