In that case it's likely that the songs they don't own aren't available in game for trade & come via real world purchases as bonuses.