I get this all the time with bluetooth audio and even Carplay— connect the phone to some external audio sink and boom, I'm listening to whatever is at the top of my music library sorted alphabetically (The Absentee, by Crooked Still).
I'm relived to hear that this isn't a problem which goes away if I buy Airpods.
I never used to have this problem until recently, when it started happening every time I’d start my car - and even every time I’d stop playing other media in my car.
I ended up uninstalling Apple Music. At least they let you do that.
I'm relived to hear that this isn't a problem which goes away if I buy Airpods.