Now, TMZ reports the 26-year-old artist was spotted at a Japanese restaurant in Los Angeles over the weekend with designer Henri Levy.
Demi Lovato has what appears to be a constant companion, and he has a few things in common with her that are now the centerpiece of her life - addiction and sobriety.
We're not sure whether Lovato has completed her time at the facility but a source told E!
According to People magazine, Twitter users claim to have seen Demi at Universal Studio's Halloween Horror Nights on Friday.
Her mother, Dianna De La Garza, gave an interview last week, assuring fans that Lovato is now 90 days sober.
"It's very hard, it's not easy and there are no shortcuts", she continued.
The singer has always been public with her struggles with addiction, and after celebrating six years of sobriety in March, revealed in June via the lyrics of her song "Sober" that she'd relapsed. "It is something I must continue to overcome and have not done yet", she wrote in August.
"The love you have all shown me will never be forgotten and I look forward to the day where I can say I came out on the other side", she concluded.