If Rita Ora really was with Wiz Khalifa, it seems that's history, because Friday night she was locked and loaded with a new guy.

Rita was leaving Chris Brown's concert in Anaheim, holding the dude's hand.

She was also letting it hang out ... another sign they're dating?