The second single off his sophomore album Storyline, "Tattoo" is an upbeat ballad that has Hayes professing his new-found love. The video takes place in an old factory where Hayes can be seen shredding in front of life-size boom box mural that he paints while singing to his lady.

Mid-song the singer shows off his guitar skills in between taking selfless with his lady. In an interview with Radio.com during record release week, Hayes described "Tattoo" as "a really fun one." Watching the video for the song, we can see why.