Former NewSpring head pastor Perry Noble announced on Tuesday he has returned from a rehab facility in Arizona.