An organ grinder is a guy who's kind of like a street musician, I think. And he's playing a lullaby. But i think it's metaphoric, not litterally she left him for an organ grinder's song. I think it means she found someone else who plays "a different tune" and she was seduced by it.