El video musical de «Strong Enough» fue estrenado a principios de 1999 y fue dirigido por Nigel Dick.