En la primera semana de lanzamiento, el primer sencillo de "Black & Blue", "Shape of My Heart" fue presentado en 170 de 171 del Top 40 en las radios en Estados Unidos y eventualmente llegó al número 9 en "Billboard Hot 100." Mientras tanto en el extranjero, la canción entró al Top-5 en Alemania (número 2), Suiza (número 1), Austria (número 4), Países Bajos (número 3), Suecia (número 1), Noruega (número 1), Finlandia (número 3), Italia (número 1), Australia (número 5) y Nueva Zelanda (número 1).