Ранее Sia подтвердила, что ее новый альбом This Is Acting выйдет 29 января следующего года. Но уже сейчас певица начала постепенно делиться с поклонниками треками с грядущей пластинки. Новой композиции под названием One Million Bullets предшествовали два других трека — Bird Set Free и Alive, которые изначально были написаны для Адель, однако в итоге автор песен решила исполнить их сама.