Nate Smith made his debut on the TODAY Show this morning, singing his current single “World On Fire”!