Keyshia Cole Tags Birdman in Sexy Instagram Videos (@keyshiacole)

Word of a romance between Bay Area songstress Keyshia Cole and Cash Money boss Birdman began to spread the night she was arrested for allegedly beating the brakes off of one of his employees, thinking she was a creeping side chick.