While performing in Times Square on Tuesday, Katy Perry showed off her new tattoo on her inner right arm.