How did Rihanna find out Chris Brown was cheating?

She found another woman's lipstick on his knuckles.