El presidente de Jive, Barry Weiss dijo que entre los contendientes serios como primer sencillo también incluía «Anywhere for You» y «All I Have to Give».

Nick Carter era percibido como el miembro más popular del grupo, así que antes que la canción fuera lanzada como sencillo, un año después de haber sido grabada, Max Martin voló a Londres en septiembre de 1996 para volver a grabar el segundo verso con Nick en Battery Studios.

Todos los coros de fondo en la canción, que no sea McLean cantando en armonía con él mismo en el puente, son de Littrell y Kevin Richardson, que decidieron terminar la canción mientras los otros miembros estaban almorzando.

[2]​ La canción fue ofrecida inesperadamente al grupo mientras grababan «We've Got It Goin' On» en junio de 1995 en Estocolmo, Suecia.

También hay una versión italiana de esta canción, titulada «Non puoi lasciarmi così», cantada por Backstreet Boys para sus fanes en Italia.