Don't worry about a song being overdone. I read a posting here once from someone in casting saying it's more important to have a song that fits you well and you do a great job on vs something that is less popular, but doesn't make sense for the role you are going for.
"We like to snark around here. Sometimes we actually talk about theater...but we try not to let that get in our way." - dramamama611