Given his "pilgrimage" destination choice, his former wife, and his continued sporting of a traditional Muslim beard style, it's probably a high probability assumption that he was a Muslim when he was kidnapped, and remains so today. If he's not on an international watchlist already, I'd be amazed.