A news article that linked that video said it took Emirates Airlines 6550 hours to repaint 21 aircraft, an average of 312 hours each. They run a round-the-clock operation, with 26-30 people working at any given time, so that translates into roughly 8500-9000 man hours to complete each plane. If the average entry level salary there is similar to the US at \$18/hr, that's upwards of $175,000 just in labor.
And if a paint job weighs 555 lbs on a 747 (and that's after it dries – think of the lost moisture), and your spray efficiency is around 50%, we're talking closer to 2000 lbs of wet paint to purchase to get the job done. At around 9.0 lbs/gallon, that's about 220 gallons of paint. Sherwin Williams sells paint for around \$50/gal, so that's another \$11,000 for the paint.
Then facility costs for electricity and cooling, but I don't have to get into that, as we're already nearing the upper estimate of the per-aircraft cost vasin1987 cited in his answer.