Rihanna broke up with Chris Brown after she caught him cheating with a waitress. Rihana said she knew something was up when Brown came home with another woman's lipstick on his knuckles.