Here’s Kali Uchis and Don Toliver’s complete relationship timeline so far. Late 2020 Fans noted Instagram Stories shared by Toliver that featured a woman, who many believed was Uchis.