Advance invoice for old company

I recently issued an advance invoice for a company, which has been paid. Now that my services are complete, I want to issue the final invoice, but the problem is that the customer has since created a new company. Should I invoice the old or the new company? (The customer would obviously prefer me to invoice the new one).