MTO EXCLUSIVE: Keyshia Cole’s Got A New Man . . . He’s A MULTI MILLIONAIRE . . . Has A CHAUFFER . . . A PLANE . . . And A TATTOO ON HIS BALD HEAD!!!

: just got wind of a rumor from a very CREDIBLE SNITCH – and they tell us that Keyshia Cole is dating BABY the CEO of CASH MONEY RECORDS. According to our insider, Baby has been PERSUING Keyshia for months – showering her with GIFTS and DIAMONDS. And it looks like Keyshia FINALLY GAVE IN.

The insider told us that Keyshia was RELUCTANT at first – because BABY has a reputation with the ladies. But now she’s giving him a chance.

We’re not mad at you Keyshia – get that $$.