It's not like you're getting married to a chart - you can learn it, sing it for a bit, then replace it as you move on.
It's more useful to work through a fair variety of music from the early stages, rather than trying to find the perfect fit straight away.