Melo, Prandelli ile 2008-2009 yılında Fiorentina'da çalışmıştı. Brezilyalı yıldız yeni hocası için, 'hem hoca hem psikolog' dedi.

Prandelli'yi "Gerçek bir lider" olarak tanımlayan Melo, "Çalıştığım en iyi teknik adam. Takımdaki herkesle yakından ilgilenir. Oyuncunun psikolojisinden iyi anlar. Hem hoca hem psikolog" yorumunu yaptı.

Brezilyalı yıldız, kariyerinin zirvesine 2008-09 sezonunda Fiorentina'da çıktı. O dönem Prandelli'nin talebesi olan Melo, İtalyan çalıştırıcı yönetiminde Fiorentina'da parlayarak dev kulüplerin dikkatini çekmişti. Melo, Fiorentina'daki süper sezonun ardından 25 milyon Euro'ya Juventus'a transfer olmuştu.