"Her name is Olivia and she is the life to me," it said. "I would offer reward but I am a disabled veteran and have nothing but that little girl. So please if you can help unite us. I would be forever in your debt."
Once he was in Phoenix, Brown gave up hope that he would ever see Olivia again - he even gave away her bed.
But everything changed one day when Brown saw an email from someone back in California that said, "Your girl is in L.A. County, go get her."
That's when the magic really started - Captain Care, an L.A. rescue group, took up Brown and Olivia's cause. Their volunteers raised money to bail Olivia out of the county shelter where she was being held, they bought her a new bed and lots of new toys and paid for Brown's bus ticket to Long Beach and a hotel room once he got there.
Back in L.A. to be reunited with Olivia, Brown posted a joyful update on his Facebook page. "Today I say with a beautiful heart I am truly in the City of Angels," he wrote. "The last two days have been mind boggling as her and her many amazing friends helped get me back here to reunite with my love. In just two hours I'll be basking in her love and kindness once again."