Justin took the stage at his outdoor concert to perform his new hit song!