El tema fue compuesto junto al compositor y productor musical Tyler Bates que comenta:
"'Bullet Holes' es una de las cuatro canciones que Gavin Rossdale y yo escribimos juntos para el próximo disco de BUSH. En ese momento, estaba trabajando en la partitura de esta película, y una vez que Gavin cantó el coro, sentí que la canción sería un complemento perfecto para la película. Enviamos la pista al director, Chad Stahelski, y él estaba interesado en eso. Estamos muy emocionados de que esta canción ahora sea parte del mundo de John Wick".
Bush terminaron recientemente la grabación de su nuevo trabajo, "The Mind Plays Tricks on You", que tiene prevista su publicación el próximo otoño.