Painted Ship worked with Katy Perry to design a new shirt promoting her new record and Teenage Dream single.