En Australia, la canción recibió una certificación de platino para envíos que superen las 70 000 copias.
En las presentaciones en vivo, Crow a menudo toca el acordeón, aunque este instrumento no apareció en la grabación original.
Alan Jones de Music Week describió a «Strong Enough» como «otro "All I Wanna Do" agradable, aunque menos comercial, canción - una pieza melodiosa y discreta de folk.
No es un gran sencillo, pero dirigirá más atención a su álbum, Tuesday Night Music Club».
[3] Martin Bell dirigió un sencillo video musical en blanco y negro.