Holt's now been included in the mural with her name in a love heart, tattooed on the painted Sheeran's arm.
The "Paint the Town Ed" campaign is running ahead of Sheeran's three upcoming concerts in the city this Easter.
Sheeran has already responded to criticism in an interview with Seven Sharp in which he said: "It's up to them, I'm sure if it was my hometown and I had someone coming that I like I might do the same.
"I'm sure not everyone in New Zealand likes me so of course some people are going to be like 'that's a bad idea'," he said, adding: "The older I get the less I care about people's opinions, I never meet these people and when I do they're always super polite and nice."