There are a number of stories with the word tattoo in the both G and Nfic stories. I remembered a story where Lois has a Superman tattoo (S4) timeline. Anyway it is called "The Birthday Present." There is another Nfic where the search for Lois's tattoo leads to them not waiting for the wedding night. That is "The Tattto & The Fantasy."
I think their is another NFic with them in leather and tattoos.
