Katy Perry and John Mayer Wrote Love Letters Before Going Public