No, OT and Cole never dated. In fact, their relationship is quite the opposite. Their feud began after Genasis made a parody remix of her song, Love. Keyshia had the song removed from YouTube and they've been beefing ever since.