Nathan turns his focus back on his solo career for the first time since then with the long-awaited new single