How did Rihanna find out Chris Brown was cheating on her?

She found another woman's lipstick on his knuckles.