Erykah Badu and Andre 3000
In the late 1990s, these two were the poster children for young, black artsy eclecticism. The go-to superstar couple of the incense-burning set, they shoulda/coulda/woulda been one of the all time great artistic pairings, like Miles and Betty or John and Yoko.