Maya debuteerde in 1994 in arcadegame Killer Instinct. Ze is het tweede personage dat uitkomt in het tweede seizoen: eerder werd TJ Combo al aangekondigd. Het tweede seizoen van Killer Instinct komt 15 oktober uit op de Xbox One.