TMZ caught up with the Backstreet Boy leaving Craig's in WeHo Tuesday night in LA, where he offered some advice for Demi on how she can stay on the right path once she's out of rehab.
AJ has also been open about his addiction in the past.
See his message for Demi below: