Using the gauge/string duality, we model a heavy quark-antiquark pair in a color singlet state moving through a cold medium and explore the consequences of temperature and velocity on string breaking. We show that the string breaking distance slowly varies with temperature and velocity away from the critical line but could fall near it.