Macy's gives Katy Perry fans ultimate deal