Lady Gaga's first major-label album, which sold 15 million copies worldwide, was called The Fame and followed the story of a Hollywood-obsessed vixen who just wanted to be desired. In "The Fame," she sang satirically, "Fame, doin' it for the fame / 'Cause we gotta taste for champagne / And endless fortune."

But in a new interview with CBS Sunday Morning, Gaga is husking away the very persona that made her tongue-in-cheek lyrics a reality back in 2009 when she first went triple platinum.

Gaga explains that fame got in the way of real, personal experiences. "I miss going anywhere and meeting a random person and saying 'hi' and having a normal conversation about life," she tells Lee Cowan, breaking into tears. "I love people."

She also explained how the premise of her new album, Joanne, is based on her inner freedom, since fame does not allow her freedom. "I'm very acutely aware that once I cross my property line, I'm not free anymore," she said. "As soon as I go out into the world, I belong, in a way, to everyone else. It’s legal to follow me. It’s legal to stalk me at the beach. And I can’t call the police or ask them to leave."

And as far as holding onto The Fame era, Gaga said it's time for her fans to "let go." "I think it is hard for them at times to change from album to album because I go through quite a transformation and that's just the way I am as an artist," she said. "They have to let go of the last era of music."

Speaking of past eras of Gaga, watch this #TBT video of Mother Monster from one of her visits to Fuse: