Even when someone (regardless of me or someone else) just mentions the name of a song, I suddenly get it stuck in my head. Similarly, if I see something that reminds me of that song (usually fanart or something), then I get that song stuck in my head.
Additionally, it is extremely hard for a song that gets stuck in my head to get out of my head.