En América "No matter what" no tuvo éxito; en América Anglosajona ingresó a las setenta primeras posiciones de la lista musical de sencillos de Canadá y a las ochenta primeras posiciones del "Billboard" Hot 100 de los Estados Unidos; y se convirtió en el segundo sencillo más exitoso de "Paper trail" en el continente.