Nathan Feuerstein, known by the stage name NF, is set to perform a headline show as part of his The Search tour.