However, due to the commercial success of "No Air" there, her record company decided to re-release "Tattoo" in the United Kingdom on October 13, 2008 with a new music video. Daniel Wolfe of About.com awarded the song 3½ stars, complimenting Sparks' "powerful, bittersweet vocals" and wrote, "America’s favorite 17-year-old balladeer plays to her strengths, releasing a strong down tempo number while channeling early Mariah Carey." Nick Levine of Digital Spy awarded the song three out of five stars and said it was "a welcome reminder of why she won "American Idol" in the first place." Michael Slezak of "Entertainment Weekly" said the song had a "pretty little melody" that reminded him of Beyoncé's "Irreplaceable". This was echoed by Kelefa Sanneh of "The New York Times", who said "it sounds like a cousin of Beyoncé’s "Irreplaceable". Editors from Popjustice said the song is "amazing" and felt it was a "cross between Rihanna's "Umbrella" and JoJo's "Too Little Too Late". In the United States, "Tattoo" entered the "Billboard" Hot 100 at number fifty-eight on the week dated October 13, 2007. After weeks of climbing the chart, the song reached a peak of number eight on December 29, 2007, becoming Sparks' first top ten hit. It also peaked at number five on the Pop Songs airplay chart. "Tattoo" has since been certified platinum by the Recording Industry Association of America (RIAA), and has sold 2,085,000 copies in the United States. In Australia, the song debuted on the ARIA Singles Chart at number twenty-nine and rose to its peak position of number five in its fifth week on the chart. It certified platinum by the Australian Recording Industry Association (ARIA), for shipments of 70,000 units. "Tattoo" was a slightly greater success in Canada, where it reached number three on the Canadian Hot 100. In the United Kingdom, "Tattoo" debuted at number ninety on the UK Singles Chart on the week dated March 29, 2008. After weeks of ascending and descending the chart, the song reached its peak position of number twenty-four on November 1, 2008. In New Zealand, the song peaked at number twelve, where it spent a total of thirteen weeks on the chart.