You have to dig around to get any real sense of who Zuckerberg is as a person.
The new page is in effect "the Mark Zuckerberg story"- or how he wants his friends to see him. His bio information is right up top, with the kind of details he'd tell you if you met him.
"I work at Facebook and I spend all of my time there, right? I mean, here are my friends. I grew up in New York and now I live in California, right. Those really kind of basic, important things," he explained.
Under the bio are the latest photos posted by him or his friends. It's like a running ticker tape of his life. Every day, a staggering 100 million photos are uploaded on to the site.
"Lots of photos," Stahl remarked, looking at the new design.
"People love photos," Zuckerberg said. "Photos originally weren't that big a part of the idea for Facebook, but we just found that people really like them, so we built out this functionality."
A dozen engineers and designers worked on the new layout in a war room of sorts. They raced against a real countdown clock, telling them how much time was left to complete each high priority task.
They came up with several new features, including a new section, located on the left of the profile page: where you can now list the important people in your life, like your parents, siblings, spouse, roommates, or friends.
Another new feature, called "the friendship page," pulls up a history of your relationship with any of your Facebook friends.
"You can see all the things that you have in common with that person. And it gives you this amazing connection with that person in a way that the current version of the profile that we have today just doesn't do," Zuckerberg said.
For the over-sharers among us, you'll still get the newsfeed.
Also new: there's lots more graphics under "What's important to you." Zuckerberg likes Lady Gaga and epic movies; and finally, there's a sports section. He plays tennis, and likes the Yankees.
But whenever Facebook introduces something new, there are always questions about how it protects our personal data.
"There's a sense that you, after all this time, aren't always aboveboard, and that there's some hidden motive to, kind of, invade our privacy, take the information and use it to make money," Stahl pointed out.
"We never sell your information. Advertisers who are using the site never get access to your information," Zuckerberg said.
But the new layout does encourage us to reveal more about ourselves on Facebook. Earlier this year, the company also introduced a new button, where users can tell Facebook what they "like" in over 100,000 sites: whether it's a new pair of jeans, or a "60 Minutes" story.
So the company does compile and control an ever-growing inventory of your likes and interests, and if Facebook itself doesn't sell the information to advertisers, applications (or apps) that run on Facebook by outside companies have been known to.
"It's against all of our policies for an application to ever share information with advertisers," Zuckerberg said.
"But they do. They do," Stahl said.
"And then, we shut them down if they do," Zuckerberg said.