New patient visit?

I have a patient that has not been seen by a Physician in our group since June 2004. She has however been coming in for UA's done by the nurse in January 2013.
Now she has seen the Doctor this month and he is billing a New patient visit.
Can this be billed?

Thanks

re: New patient visit?

Yes there was no face to face encounter by the doc.