Funny, i went through the same thing recently.
For me it was a machshava for a while but something i was scared to vioce since i knew once i said t outloud i would have to follow through.
For me what happened was i was sitting in the train my non jewish music blasting in my ears and i was contemplating a shiur i was on the way home from. And thats when it started to make no sense! Im thinking about this relationship i want to have with Hashem and at the same time listening to some guy sing about some superficial relationship he has with a girl?
So i pulled my headphones out of my ears and went the rest of the ride silently. Untill i got a chance to delete my iTunes library and put jewish music on i just never took headphones with me anywhere. I once heard Charlie Harary say “you have to burn the bridge” meaning you have to make sure you have no way back. For me cold turkey worked though i know a lot of people say take small steps.
Yeah its still hard. When you’re in a store and that song is playing and it used to be your favorite its hard! I cant say i hate non hewish music and have no taayva for it. But as someone said above, your taste does end up slowly changing. You know there is some really enjoyable jewish music out there too!
Good luck!!!!