I mostly do nothing about it, it eventually goes away. Sometimes however, I feel curious about the song and I listen to the whole song, find out whose song is, if there are more version, look up the lyrics.

It used to bother me but at some point I guess I learned to not care if I get a song stuck. Sometimes it is even fun, I can use it as a conversation starter or stuck it in someone else's head.