The GC appears when you have certain puzzles completed. Generally, you will then breed until the GC shows up- which is only once a game!