Haven't we Met Before?

Two years before the Tantalus performs "I Want to be Your Canary" for Queen Brahne, they come to Alexandria to get the job. There's a reason why Zidane recognizes Garnet that night.