I have the same problem, that's why it's sometimes so hard to find songs to sing. It also has to be a song I like otherwise what's the point?
It gets worse when looking for a song for the duet karacomp, which thankfully is once a year, although sometimes I wish I could sing more duets with people because that's fun. ^_^