How do you make nabbit appear in NSMBU?

I have four stars, and see that the fifth star is received when you catch nabbit in all 8 worlds. My question is how do you make him appear? He only appeared a few times during the game.