'Black & Blue' es el quinto sencillo lanzado de 'Fall To Grace' segundo álbum de estudio de la cantante británica Paloma Faith, la canción fue escrita por ella misma junto a Eg White y en el vídeo dirigido por Simon Allen se rinde tributo a la fotógrafa y directora americana Cindy Sherman.