Icehouse were never played on any AOR station in my neck of the woods (we have a classic rocker and a more metal leaning one) but they WERE played quite a bit on a AAA that was new here in 1984. They featured a mix of progressive rock, alternative rock, jazz and new-age music, an approach similar to stations such as WXRT in Chicago and KBCO in Denver. Other influences reach back even farther, to progressive FM rock stations from the 1960s and 1970s. (thanks, wiki.)
"Man of Colours" by Icehouse got played a lot, along with a couple others below; maybe more downtempo than mid, but certainly moody.
https://www.youtube.com/watch?v=NtWjYRNL9uEhttps://www.youtube.com/watch?v=swUdXb94LB0https://www.youtube.com/watch?v=HXWypJvmO_g
― Three Rings for the Elven Bishop (Dan Peterson), Friday, 28 July 2023 14:07 (ten months ago) link
Three Dog Night – Easy Evilhttps://www.youtube.com/watch?v=_j3IKMUQe1w
― c u (crüt), Monday, 2 October 2023 00:45 (seven months ago) link
https://www.youtube.com/watch?v=Q_Hm5mrHFsA
Listen to the build up on this one
― Beyond Goo and Evol (President Keyes), Thursday, 19 October 2023 19:42 (seven months ago) link
https://www.youtube.com/watch?v=UQl62w71Ets
― brimstead, Thursday, 19 October 2023 20:27 (seven months ago) link
https://www.youtube.com/watch?v=TnpwuRlXbhk
― Western® with Bacon Flavor, Friday, 20 October 2023 15:10 (seven months ago) link
https://www.youtube.com/watch?v=KmslaEudR3M
― Beyond Goo and Evol (President Keyes), Friday, 20 October 2023 15:22 (seven months ago) link