There’s a chance that Katy Perry might be off the market for good! The Prism singer was spotted out with her boyfriend John Mayer this past…