How did Rihanna find out Chris Brown was cheating?

Cause she found another woman's lipstick................on his knuckles.