The legendary Scot knows a thing or two about Celtic, but does not appear to be in the running.
The Norwegian boss will leave the Scottish Premiership giants in the coming months after failing to secure a contract extension, with a Scottish Cup semi-final defeat by Rangers more or less the final straw for the club's hierarchy.
As a result, chief executive Peter Lawwell is on the hunt for a successor and there is no shortage of names being linked to the coveted role, from David Moyes to Henrik Larsson.
Collins's is one name which has not been overly mentioned, despite playing for the club for six years until 1996 and serving as Deila's assistant following his arrival in 2014, but the 40-year-old can see no reason why the Scot should not be considered.
“John Collins has references on a level that not a lot of people in Scotland have had for many years. He’s been in a club environment that’s been in the semi-finals of the Champions League with Monaco," he said via The Scotsman.
“He knows what the foreign countries are doing with the best clubs around. He has been unbelievably important for me and has so much to offer. He is different from a lot of people in Scotland – he dares to speak and say what he means.
“That’s so important to have people like that. He knows what he’s talking about and it’s important he’s listened to. He has a voice that can develop Scottish football. He could be a manager again, too – he has been there before."
With that in mind, perhaps Celtic, and Lawwell in particular, cannot afford another gamble and should back a proven winner next time around.