Menken and Ashman didn't write this with Robin Williams in mind, but the actor would make the number his own. Menken told Entertainment Weekly: "We didn't know who was going to play the genie when we wrote the song. We were looking at the character as black, a hipster, and I suggested a Fats Waller, Harlem stride-piano style from the '40s. When Robin Williams was suggested, my first thought was, 'Can he sing like Fats Waller?' Robin learned every note. He was working on Hook at the time, and he would come in after being stuck in a harness all day and sit at the piano and learn. When we went into the studio, we got exactly the Fats Waller performance we wanted, and then everyone said, 'Okay, but now can we let Robin do his thing?' He was amazing. That trumpet wah-wah-wah was supposed to be from an instrument, and he made it vocal. He took ahold of the creative process, both on that and 'Prince Ali' especially. My God, he went crazy on 'Prince Ali.' He was doing the Thanksgiving Day Parade, Arab-style."