If its being done to a NEW domain then i wouldnt link to it until it initially shows up in Google.

Once it starts showing up sporadically over a period of about 7-10 days then start adding new links to it from your existing sites

Regards,

Lee