Help Needed - Search text through one Sheet

I have try use VLookup but still didnt work.
My problem is much likely like this:

In Sheet1, have a long list of names (eg: from Row 1 till Row 62000), with many similar surname and many categories.

For Example:
Sheet1:
Category: Sleeping in Classes
     Joseph morgan 2
       Katy Perry 5
          Category: Skipping Classes
             Katy Perry 7
                Harry Potter 3
          Category: Didn't do Homework
              Joseph Morgan 4
                   Sirius Black 1

The location of the names may not in the same Column as well as the location of the Categories.

The Task is:
 1. Let say i want to know anything related to "Katy Perry".
 2. Copy it in Sheet2, including the categories that have "Katy Perry".
 3. Change to any value (eg: change from "Katy Perry 5" to "Katy Perry 16") in Sheet2.
 4. Automatically, Data in Sheet1 also get affected.

Example output:
Sheet2:
Category: Sleeping in Classes
Katy Perry 16
Category: Skipping Classes
Katy Perry 7

Sheet1:
Category: Sleeping in Classes
     Joseph morgan 2
       Katy Perry 16
          Category: Skipping Classes
             Katy Perry 7
                Harry Potter 3
          Category: Didn't do Homework
              Joseph Morgan 4
                   Sirius Black 1

Hope you all can help me. Thanks in advance