Katy Perry hasn’t been split from on-again-off-again boyfriend John Mayer for long, but she already seems to have moved on…