The gossip mags are reporting Rihanna has broken up with Chris Brown after she caught him cheating with a waitress. A source close to the couple says Rihanna knew something was up when Brown came home with another woman’s lipstick on his knuckles.