Tattoo (single)

Het nummer werd geproduceerd door StarGate (Ne-Yo, Beyoncé en Chris Brown) en geschreven door Amanda Ghost (James Blunt's "You're Beautiful", "Beautiful Liar" van Beyoncé en Shakira) en Ian Dench.

"Tattoo" heeft een op drums gebaseerde beat, ondersteund door een gitaaroriënterende melodie. In het nummer zingt Sparks met mid-range vocalen. De songtekst gaat over een aflopende relatie. De songtitel verwijst naar de herinneringen uit de relatie, die zullen voor altijd op haar hart blijven: You're on my heart just like a tattoo.

Sparks vond het liedje vanaf de eerste keer dat ze het hoorde goed en nam het nummer meteen op. Voor het verscheen, beschreef de zangeres het nummer als "erg Beyoncé-achtig".

Het nummer werd als leadsingle in zowel de Verenigde Staten als het Verenigd Koninkrijk uitgebracht. Aangezien Sparks al bekend was in haar thuisland door het winnen van American Idol, sloeg het nummer goed aan. Maar het lukte aan de andere kant van de oceaan niet om hoog in de hitlijsten te komen. Na het wereldwijde succes van haar volgende single "No Air", besloot haar label Sony BMG het nummer opnieuw uit te brengen en het in de meeste Europese landen als tweede single uit te brengen, aangezien "No Air" de leadsingle in de meeste landen was. Ter promotie werd een nieuwe videoclip opgenomen en zou het nummer in oktober 2008 worden uitgebracht, ruim een jaar na de originele versie in de Verenigde Staten.

De Europese videoclip werd op 12 september 2008 uitgebracht. In deze versie bevindt Sparks in een kamer met andere mensen. Als ze begint te zingen, is een tatoeage (tattoo) op haar bovenarm te zien met het woordje "love" (liefde) erop, die langs haar arm omlaag gaat. Deze inkt beweegt zich op anderen en langs de kamervloer, waarmee het een enorme tatoeage creëert. Sommige personen in deze kamer vormen een koppel, en zij worden door de tatoeage dichter bij elkaar gebracht. De tatoeages vormen woorden en afbeeldingen, zoals een hart, en de woorden "free" (vrij) en "peace" (vrede). Ook is Sparks zingend in haar eentje te zien in een kamer met een spiegel aan de wand. Wanneer zij de zin when I looked in the mirror (wanneer ik in de spiegel kijk) zingt, kijkt zij haarzelf aan in de spiegel ter ondersteuning van deze woorden.