It's a shame, cause other than pushing the release forward, the label did everything right. They created some pre-release hype, they got her some radio promo, they released the video many weeks ahead...
Maybe their only mistake is that they shouldn't have even bothered with the UK. They should have just focused on the US from the beginning tbh
The big problem with Fire Under My Feet is that they didn't get radio on board.
Whether it's because they didn't love the song or if Leona's been blacklisted or some other reason, radio just didn't embrace Fire Under My Feet. Black Magic premiered after Fire and it's got almost 10x as many plays. This just goes to show you how important radio play is in order for song to succeed.
Hopefully, they can get radio on board for the second single, because Fire is done in the UK.