“I promise to make it up to you and give you the show y’all deserve,” he wrote to fans in Newark