Written by Amanda Ghost, Ian Dench and Stargate, with the latter also producing the song, "Tattoo" was released on August 27, 2007, as the lead single from the album.

"Tattoo" received mixed to positive reviews from critics, who noted its similarities to Beyoncé's 2006 hit, "Irreplaceable", which was also co-written and produced by Stargate.

It was directed by Matthew Rolston and features a cameo appearance from sixth season American Idol runner-up, Blake Lewis.

A second music video for "Tattoo" was directed by Scott Speer and released only in European countries in September 2008, due to the song failing to make an impact on the singles charts there.

"Tattoo" was written by British songwriters Amanda Ghost, Ian Dench and Norwegian production team Stargate, with the latter also producing the track.

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[11] with a new music video.

[12][13] 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.

"[14] 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.

[19] "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.

A European version of the music video was directed by Scott Speer[28] and was filmed to coincide with the song's re-release in Europe, due to the lack of interest of the original.