Katy Perry recently revealed that she’s back on the market – but she has no plans to stay there, so you better act fast. The…