Cole didn't record that rap song till 99, 4 years after leaving us.
As for KK being right, we weren't ever really that entertaining again after Cole's departure. Had Cole lined up in a team with Ginola and Gillespie on the wings, he's have easily emulated his 41 goals in 93-94.