Who paid?

You could have a "TO BE PAID" category, because then the couple can enter all the bills there and just update who paid them later. For example, at the end of the month, you might want to enter all the bills for the next month, even though you don't know yet who will pay them.