At any time, while your item slot is occupied (IE: with Gardening Shears or Key) and when you go back to the first room. You can pick up the fly again. And it'll replace the current item without no way to progressing after
This also applies to the robot ear thing