we put apples in his kong but that cheese thing sound slike a good idea. i hope they sell them here. they don't have any petco's or petsmarts around my house.