We need to clean.

This is how you know it's time to clean house:

This morning I walked into our bathroom and I found the trashcan full of dirty papertowls covered in some black gunk. My first thought was, "hm, someone must have cleaned the shower.."

(They hadn't.)