“I’m as blue as a new tattoo...since I lost you” sings Graham Brazier on this first single from Hello Sailor’s 1994 comeback The Album. Loss is leavened by the harmonica and guitar of the band’s energetic brand of pub rock. In the black and white music video they cruise around in a Chevrolet, intercut with Auckland street scenes and a young woman in a leather bustier walking her dog. ‘New Tattoo’ peaked at five in October 1994, the band's highest chart placing. In a 2013 AudioCulture profile, Murray Cammick rated it "a strong addition" to the Hello Sailor canon.