På midten av 1980-tallet blei Robinson avhengig av kokain. Både musikken og privatlivet led sterkt under dette. I 1986 blei han og Claudette skilt. Han lyktes imidlertid å komme unna kokainen, noe han mener Gud hjalp han til. Karrieren tok seg opp igjen med låter som «Just to See Her» (1987, Grammy-pris) og «One Heartbeat».