"I've never done this one before" could mean "I've never done this one before at this venue" or "I've been practicing this one for six months but never sung it in public before". Every song that everyone has ever sung in public will have been there at least once and the result could have been good or bad.