Mihajlovic took charge of Samp last week.
Palombo said: "I had already known him for a while. It's only normal that there is extra motivation after such a radical change of management and the tempo in training has also changed. We're all starting from scratch."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball