Chris Brown, who recently admitted that he was concerned that his on-and-off again girlfriend Rihanna would cheat on him while she's tour, was seen getting close with a mystery woman on Saturday night.