The thing about Toto is that they were a bunch of MAJOR session artists before they formed as a band.
Although a lot of people may not have liked their main musical catalogue, the thing is, they were all fantastic musicians. Instead of scoring with a symphony playing, they did the equivalent with a rock band.
I myself really enjoy the Dune music that Toto did... sure, it's 80s music for sure, but that decade did have way more good songs than the last one did. Beiber? Gimme a break!
Besides, if I remember correctly, Toto had just won 7 Grammy's for Toto IV. So their popularity at the time may have something to do with it.