We all winced at the video of Rihanna getting a tribal tattoo hammered into her hand, but it seems the singer regrets the inking already, as she flew two tattoo artists 1,500 miles to do a cover ...

She lays out binders, printouts and acrylic hands. Then she gets out the silver cones and the brown, squishy henna. Also called mehndi, henna is the powdered leaves of a tropical plant.

Rihanna wasn't completely satisfied with the tribal hand tattoo she got in New Zealand, so she called up her American ink artists and asked them to fix it. Only thing was their New York City shop ...

The new tat — a henna-inspired design on the Barbados-born star’s right hand — “goes over the knuckles and wrist,” Bang Bang tells Us. “It was made to complement what was already there.