They're not married yet, but the two look happy to be out in New York City. Plus: Tom & Gisele, Cameron Diaz & more!
Credit: National Photo Group
Published: Monday May 05, 2014 | 07:00 PM EDT
More from PEOPLE
See More News
19 of 37
Charlize Theron and beau Sean Penn take their relationship one step at a time Saturday during a hand-in-hand stroll through L.A.
Copyright © 2014 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL