Listen to Nikki...she's an algae expert, she has lots of experience with it....:lol: (sorry, but I still owe you a few Nikki...:lol: )
All kidding aside...the above advice is good. Also, lots of microalgae are proximity based...meaning they will exploit areas of favorible conditions. Likely your new live rock itself is releasing lots of nutrients, and that's part of why you'll see growth of algae on it. Time will help solve this, but in the meantime, you can combat it with water changes using nitrate and phosphate free water like RO/DI or distilled in a pinch...limit feeding...skimming, activated carbon, phosphate removers, ect....and when cleaning the tank, manually remove as much algae as you can, that way you are exporting the nutrients bound up in the algae out of your tank...
MikeS