If I could add a word of caution...just because the insurance company paid it doesn't mean that it won't be caught on a prospective audit. Personally, I wouldn't bill it as a new patient if the NP is treating the patient under the same specialty as the physician under the same tax ID. Just be careful. It is better to be safe than sorry.