I think Hollywood meant Fanucci instead of Ciccio. We don't see any flashback scene with Clemenza after Vito killes Don Ciccio.

"You never wanted my friendship, you don't ask with respect.."