But the painting has been controversial, with Breakfast presenter Hayley Holt sparking a war of words with the pop star after calling him "boring" and asking if he deserved his own mural.
Sheeran hit back by performing in a jersey with her name on it at his first Auckland show on Saturday night, and later sending it to Holt.
He said he respected Holt's opinion. Holt told viewers Sheeran had been the bigger man throughout their feud.
Holt ended up in the mural, with her name being used in a heart tattoo on his arm.
The mural will reportedly be fixed before tens of thousands of fans arrive in Dunedin ahead of Sheeran's shows.