Are you sure about that? The music video was the scenes from the movie.
The impression I got as a Daft Punk fan in the 90s was that the movie was commissioned alongside the production of the album and not an afterthought.
The album was released after a couple of singles (iirc) but that’s very typical for artists to do. So it would make sense for the movie to also be released after the singles, even though it was already (mostly) completed.
Edit: seems my memory is largely correct. The movie was always a planned part of the album.
https://en.wikipedia.org/wiki/Interstella_5555:_The_5tory_of...
That's not what the Wikipedia page says and it's not even sourced.
Production of the movie started right at the end of the lengthy recording sessions (reminder that Discovery started being a thing late into the Homework recording sessions, with Short Circuit & One More Time being early productions) but it's rather uncertain how this process started. The one thing that I'm 100% sure of, is that the entire production was funded by DP themselves, and they are probably the only owners of the golden master of the movie. (Hence their media team's fault about the absolutely crappy 4K remaster and noise around it, that led to that awful Epic collaboration).
Singles were released at rather odd intervals for Discovery in particular (according to Bangalter, all songs were conceived as potential singles) and music videos were released after the singles.
EDIT : To be honest, it's a bit tricky to be 100% sure about the actual process, with most of the claims being unsourced random internet shenanigans, and the tendency of some people (hi Pedro) to rewrite history whenever they wish.