She signed with a music label at a mere 15 years old. Her debut album sold 16 million copies worldwide, nabbing her five Grammy Awards, and her following albums were also commercial and critical darlings. It may have seemed as though success came all too quickly for musician Alicia Keys, but in this exclusive extract from her memoir More Myself, she reveals the challenges she faced to retain control of both her music and her image – and how she went from talented young prodigy to global superstar.

“You need a different last name,” Michael Mauldin said to me in his thick Southern accent. Michael, the father of artist and producer Jermaine Dupri, who was then president of Columbia Records’ Urban Division, had been the one to sign me. “Choose something memorable,” he told me.

I had no idea what I would call myself, but one thing I knew for sure: Alicia Augello-Cook doesn’t exactly roll off the tongue. I spent a week brainstorming names but made little progress.

media_camera Keys after winning 5 Grammys in 2002. (Picture: Getty Images)

So I reached for a dictionary and scrolled through every entry, from A to Z, in search of any word that might make a great last name. Alicia Anchovy? Nope. Alicia Monopoly? Try again. By the time I got to the last few letters of the alphabet, I was desperate.

“What about Alicia Wild?” I asked my mom one evening.

“It sounds like a stripper’s name,” she said bluntly. She was right.

A few days later, Michael checked in with me to find out what I’d managed to come up with. Nada.

“I might have an idea for you,” he told me. “Last night I had this dream, and I couldn’t find the keys to my briefcase. I was looking everywhere for those keys, because I really needed to get into my case to get to some documents. This morning, I woke up with one word on my mind… keys. What do you think about Alicia Keys?”

I smiled.

“Keys,” I said slowly. “Alicia Keys.” Right away it felt natural to me, as if it had always been my name. It just fit. It, of course, also hinted at the piano, a defining feature of my performances. And keys open doors.

media_camera Keys performing with her eldest son Egypt last year. (Picture: Getty Images)

“I love it,” I told Michael. “Let’s use it.”

The new name slid right into position. The early months of producing the album, however, didn’t go quite so smoothly. When I had signed my contract that spring, I was over the moon. By summer, I’d crashed back down to earth as I grappled with the reality that I was clueless about how to make a record.

I plunged right into writing with a couple of established producers. That collaboration quickly veered off the rails. During our studio sessions, I’d bring in some new lyrics and play with them with a piano composition I’d been refining.

“It needs to be more upbeat, less piano driven,” I’d hear after delivering a few measures. Less piano driven? Did he know anything about me? Other times, the producers would attempt to write lyrics for me. When I pushed back, the label execs responded by sending in a revolving cast of producers. None of them was any better for me.

The low point came when, one evening after a session, a producer approached me with a question on his lips and something harder poking through the crotch of his jeans. “Yo, do you want to meet me at my house later?” he asked.

I didn’t even bother responding to that foolishness; I just brushed it off and kept moving. Meanwhile, I was hearing the same weekly refrain from Columbia: “Where’s the music?”

For months, I set out for the studio with dread in my chest, feeling disgusted with the process and unsure of myself.

media_camera “I had no idea what I would call myself, but one thing I knew for sure: Alicia Augello-Cook doesn’t exactly roll off the tongue.” (Picture: Milan Zrnic) media_camera More Myself: A Journey, a memoir by Alicia Keys, is available now. (Picture: AP)

It’s not that my efforts had produced nothing – just not nearly enough. I’d hammer out lyrics while in the studio with the producers, and then attempt to forge ahead on my own. I always made the most progress at home, in the makeshift studio my friend Kerry [rapper Krucial] and I had created. Using all that equipment I’d purchased with my advance, the two of us would be up until sunrise, vibing and jamming and just enjoying the music.

In the summer of 1998, my album was nearly complete. Or so I thought. Because by this time, Columbia had undergone a major staff shake-up. Michael Mauldin, my greatest advocate, was gone and the label was now headed up by a set of new executives.

“What’s this?” one of the label heads asked Jeff [Robinson, Keys’ manager at the time] after he’d heard my music. “I mean, it’s kind of soulful. But where are the pop smashes, the radio hits? This sounds like a demo.”

That shift in expectations began with my music and extended to my image. They wanted my mass of curls blown straight and flowing down my back.

media_camera Keys with her former manager Jeff Robinson and rapper Kerry ‘Krucial’ Brothers. (Picture: Getty Images)

They wanted me to lose weight. They wanted my hemlines shorter, my teeth whiter, my cleavage on full display. They wanted me, the tomboy from Hell’s Kitchen [New York], to become the next teen pop idol. In short, they wanted to alter my entire identity.

Meanwhile, Jeff and the attorneys we brought in tried to work out a compromise with Columbia. To Jeff’s credit, he stood in my corner at a moment when many other managers would have bolted or, worse, pressured me to get in line with the label’s vision. That began a battle for me to get back the master rights to my work – rights I’d relinquished back when I thought Columbia was my dream home.

MORE STELLAR

The promise David Campbell made to his kids about COVID-19

Exclusive: Michelle Bridges breaks her silence

“Just let us have our masters back and we’ll go,” Jeff and my lawyers argued to the executives. They wouldn’t budge, even though they apparently hated what I had produced.

I didn’t want to walk away without my music.

Doing so would have given Columbia a financial stake in any of my future profits. The label also would’ve been able to license my master recordings to third parties (for placement in TV shows or films, for instance) without my consent.

Maybe I didn’t yet own my music, but I would always be in control of my voice. My image. My actions and intentions. The person and artist I am at my core. And I am the girl who spent hours with my head bowed over the keys of a second-hand upright, praying I’d one day get to share my creations with the world.

media_camera Alicia Keys features in this Sunday’s Stellar.

I am the girl who wore my tough exterior as proudly as I did my soft heart. I am the girl who sported hoodies in place of sequined dresses. Timbs [Timberlands] in place of stilettos. If I betrayed that girl – if I sold myself out by succumbing to the label’s vision of who I should be – I might have been an extraordinary success.

But I would’ve also been utterly miserable.

Even if I couldn’t retrieve my master copyrights, I told Jeff I wanted to somehow break free from Columbia. I might have to start over and create an entirely new album in order to completely cut the ties, but so be it. At least my music and my image would be authentic to me.

At least I would still recognise my own reflection in the mirror.

This is an edited extract from More Myself by Alicia Keys (Macmillan, $34.99), which is available now.

READ MORE EXCLUSIVES FROM STELLAR.