Malone talked with CSNBayArea.com about his firing in an exclusive interview, during which he came off as gracious and appreciative. 

MORE: Top NBA moments in 2014 | Mavericks complete trade for Rondo | Parker, other ACL patients, will experience better results

“I was surprised given the progress the team was making but being around the NBA, I know the rigors of the business,” Malone said, according to CSNBayArea.com.

Truth is, the Kings were not introduced to the downside of the 2014-15 season until star DeMarcus Cousins came down with viral meningitis. Once Cousins was lost, the Kings dropped seven of nine games and Malone was fired.

Cousins played the best basketball of his career under Malone, averaging 23.7 points, 12.5 rebounds and 1.4 blocks per game. The Kings star was upset when he learned Malone was fired, as the two developed a strong relationship over their short time together as player and coach.

“I feel as though DeMarcus and I have a special connection and bond,” said Malone. “We both want what’s best for the other man and the team.”

“We both hate to lose.”

While it appeared as if losses were at the crux of Malone’s firing, for most examining the events, the fact that he lost a couple games does not come off as a fireable offense. Nevertheless, Malone recognized Kings owner Vivek Ranadive for hiring him.

“I want to thank Vivek for giving me my first head coaching opportunity in the NBA," Malone said. “I’m forever grateful and wish nothing but the best for the Kings.”