Ubisoft has released a new trailer for its upcoming Call of Juarez title, Call of Juarez: Gunslinger. The game is planned for a May 22nd release on PC, XBLA and PSN.