Madame Marissa wanted to send a message to her slave. She wanted him to learn that she was not going to condone his insubordination. He had to find a way to change and fit into his new circumstances and that is why she gave him her shoes to lick. That was to send a message that things had changed and he was expected to do all she ordered him to do.