Boyz II Men había tenido anteriormente, dos sencillos con varias semanas, como «End of the Road» (1992) la cual duro trece semanas en el primer lugar e «I'll Make Love to You» (1994) con catorce semanas.