This weekend, the rumor mill was buzzing with whispers of a new celebrity pairing: songstress Keyshia Cole and Hunxho after being spotted out at a nightclub.