How did Rhianna find out that Chris Brown was cheating?

She found another woman's lipstick on his knuckles.