@Eika I got him with a Glory Key.
It might not be the best way, but I always start looking for a Mythic by using all my saved Guild Keys and Seals first. Then move on to using existing Keys (Gem or Glory). After all that I'll use actual Gems on VIP chests.
This time I only had a few Gem Keys in inventory so I started using my Glory Keys instead.