Katy Perry & John Mayer Realize They 'Must Be Together'