John Constantine is set to join Legends of Tomorrow as a season four regular, but it looks like a past relationship may still be haunting him on board the Waverider.