I love Sadie! DD has a Sadie in her class at kinder and I think it is a really lovely name. In fact, I really want her to become friends with this girl so I have have the name around!

FWIW, I am very familiar with the song but I have never once had it pop into my head when it comes to using the name. I think the song is old enough for it to not be a problem anymore. Even if kids work it out and as time goes on, there will always be something to tease about when it comes to names, always. Could be worse!