The first trailer for AMC's upcoming Preacher television series, which is based on the DC/Vertigo comic book series of the same name by Garth Ennis and Steven Dillon, made its debut during tonight's episode of The Walking Dead.

Preacher follows Reverend Jesse Custer, a tough Texas preacher who has lost his faith, and has learned that God has left Heaven and abandoned his responsibilities. He finds himself the only person capable of tracking God down, demanding answers, and making him answer for his dereliction of duty. Accompanying Jesse on his journey is his former girlfriend and a friendly vampire who seems to prefer a pint in the pub to the blood of the innocent. On his tail is one of the most iconic bad guys in print – an immortal, unstoppable killing machine named the Saint of Killers —a western lone gunman archetype whose sole purpose is to hunt and kill Jesse.

Check out the the trailer in the video below.

Preacher will premiere on AMC in May 2016.