Doubt the Stars are Fire

Crowley finds himself stuck in prison in Venice after a the beginning of a job gone wrong. He had expected to go through the trial process, be convicted, and perform some sort of miraculous escape that would leave the locals telling stories for the next few decades. What he had not expected however, was Aziraphale to get him out of the dungeon with a rather odd request: join him at the palace of Duke Enrico Dandolo of the Republic of Venice. Well, what sort of demon would he be to refuse a temptation like that?