Katy Perry was seen AGAIN with rumored new BF Russell Brand! Russell followed Katy to Paris and they attended a Fendi fashion week party last night. It’s getting serious!