How did Rihanna know Chris Brown was cheating on her?

[Mave]

She found the other girls lipstick on his knuckles.