Step 2 - Patter Filling
Right click and go to "Fill" and use the settings in the image above.

The Custom Patter is "Stone Marble" and you can get it by loading the "Rock Patterns" which are in the Presets.

After you have finished with the fill still keep the Marquee tool on.

Go to Filter > Distort > Spherize and put the amount to 100%.