Plot: This relationship is really going to the dogs. He says he's dog tired of competing with their pooches for her love