To get the special evolution bonus:

You must get into the evolution mode.
You must get the menu and select a pokemon that has a star.
Go through the whole evoultion process.
After you "evolve" the pokemon you will get a special evoulution bonus worth 10,000,000.