When Peter and Brian walk in on Loretta and Quagmire, they feel they owe it to Cleveland to tell him. When Cleveland confronts Loretta about it, she actually kicks him out! Although, Cleveland doesn’t seem phased by any of this