Cardiff City decided to release midfielder Kim Bo-kyung over the weekend, as announced on the club's official website on Saturday.
The South Korean international, 25, arrived in South Wales from Cerezo Osaka in 2012, but failed to really establish himself in English football.
With just 136 minutes of league football under his belt this season, Kim has been frozen out at the Cardiff City Stadium, particularly under new manager Russell Slade.
Now a free agent, Kim can sign for anyone - and a natural link would be for him to finally make the move North of the border to Celtic.
In fact, recent speculation suggested that Cardiff were willing to send Kim to Celtic in exchange for right back Adam Matthews.
Now though, Celtic have the chance to land Kim on a free transfer, in a move which would add depth to central midfield after Beram Kayal's recent move to Brighton.
The left footed playmaker has good quality on the ball, and with Deila so keen to sign him just four months ago, he now has the chance to bring him to Scotland - without even having to pay a fee for him.
That may well be appealing to Deila, who has already landed one free transfer in this window with the pre-contract agreement for Dundee United winger Gary Mackay-Steven.