Pokémon Omega Ruby and Pokémon Alpha Sapphire announced

I think Lisia and Wallace are related.

Contest Idol Lisia
Lisia is the number-one contest star in the Hoenn region, performing as a pair with her Pokémon partner, an Altaria named Ali. She can see the potential in you and your Pokémon. Although she is a contest prodigy, she also doesn't shy away from hard work and effort, which is where her true appeal lies.