Demi Lovato has been spotted out in public for the first time since entering rehab, nearly two months after her near-fatal overdose.