Katy Perry & Russell Brand The Couple That Tats Together ... Stays Together

12/1/2011 6:30 AM PST

Katy Perry & Russell Brand Tattoos -- Go Tat for Tat

With BS divorce rumors swirling ... Katy Perry and Russell Brand permanently marked their happily married love last week by both getting tattoos after her concert in L.A.

Katy got a smiling peppermint on her ankle, while Russell marked his arm with the badge of his favorite soccer team, West Ham United.

Katy even proceeded to try her hand at the needle by inking brave legendary tattoo artist Bang Bang with the same peppermint symbol.

Katy & Russ are Mr. & Mrs. Branded.