The single would need to sell over 4 million copies (not including any impact on album sales) to recover the cost of a 1 million dollar video, it's not gonna happen.
Meh, I lost all interest in Legendary Lovers when I realised it'd just be a big gimmick-filled Bollywood rip-off video, I just want a normal, fun, pop video for Walking on Air now. No over the top gimmicks or themes, just her falling on love. Since it'll be the winter single her "Walking on Air" should be ice skating.
Preferably with a body double for the Ice dancing routines.
Still think the album artwork photoshoot would've been the perfect time to record the video for Legendary Lovers or Double Rainbow.