"I told you I've been scared a handful of … times in my life, that was definitely one of them," Levine said of a performance ...