Joker Didn't Even Recognize Harley Quinn When They First Met Of course, while this was the first time he met 'Harley Quinn', he had previously met her alter ego back when he was in Arkham Asylum.