How did Chris Browns girlfriend find out he was cheating on her?

She found another woman's lipstick on his knuckles.