"When I was growing up in East Germay, everyone said there was no God. So I started looking for it myself."