According to Korrina, they have grown so close together that she considers the two of them soulmates. Pokémon the Series: XY. Lucario debuted alongside its Trainer in Mega.