The British-Nigerian singer gave an epic performance after selling out his first headline show at the Scala.