Katy Perry Knew 'Something Was Missing' with John Mayer