Here's How:
  1. Login to your PayPal account
  2. Click on the Profile sub tab
  3. Click on the Email link in the 'Account Information' column
  4. Click Add
  5. Enter your new email address
  6. Click Add
  7. An email confirmation will be sent to this address