It will still work, unless the medicine label specifically says not to give with milk.

Also, I'm a big fan of the Lolly Bribe. Good luck