I also want to add a thought to Ed Hunter: It wasn't the first video game release by a band. Before it there was Queen's
The eYe. Like Ed Hunter, it was a truly awful game that had a long development phase and was seriously dated when it was eventually released.
Usually the release date is given as 1998, but according to Wikipedia, a German magazine had a review of it in December 1997. I also remember it was a Christmas gift in my family, and that would only make sense in 1997. I don't know when development began, but maybe it's possible to determine if it was before Melt, and thus may have been the inspiration for Maiden to have their own game.
Anyway, the only reason even die-hard Queen fans remember that game was because it had remixes of Queen songs for the in-game soundtrack, some of which were also available as CD audio tracks. It is a very, very distant memory in my own head, and before looking it up for this post I wasn't even sure if it was something my brain made up. But it exists.