Since the time Keyshia Cole busted onto the music scene in the 2000s along with her debut album. A variety of high-profile celebrities were linked to the singer-songwriter throughout her…