Su carrera se atascó según iban emperoando sus relaciones con Brian Clough; parece que Clough estaba disgustado por los rumores que decían que Justin Fashanu visitaba discotecas y bares gays.