Android - How do I edit my home address for Google Now/Maps/Latitude?

Update May 3rd, 2015:

My previous answer was for a much outdated platform (latitude doesn't even exist anymore as far as I can tell). Here are some steps for current Google Maps.

  1. Open the Maps application.
  2. Navigate to Settings.
  3. There should be an option to Edit home or work address.

Previous answer below for historic purposes...

I finally figured out how to do this and thought I would explain (since it is not very obvious).

  1. Open up Google Maps or Latitude
  2. Click on yourself (the tag that shows your name, last update time, and city)
  3. You should be able to click a Location history option
  4. With the history open, click the settings button in the lower right corner
  5. There are options to change your home and work addresses!

Hope this helps someone in the future.

On my Android 4.3.1:

  • Open Maps from your phone
  • Pull the menu
  • Select Settings
  • Edit home or work

Easier solution:

  • Click the button on the top left next that says "Maps"
  • Select "My Places"
  • There is the button for "home"
  • Tap and hold to get the option to edit it