Pastor Albert Olivera is heading back to Brazil with his German-born wife and their American-born 3-year-old son.