Seriously? Well, the way I always get it is from recruiting Mog in the World of Ruin. You just have to press confirm facing the spot where he stands when you recruit him. I had no idea you could get it in the Colliseum.