Singer-songwriter Alicia Keys and producer Swizz Beatz wrote this song especially for Whitney. Houston recalled to MTV News that she wanted to work with Keys after hearing her perform at one of record executive Clive Davis' parties. Said Whitney: "When she performed at one of [Clive's] parties the year before last, I kind of looked at her, and it was when she had the '
No One' record out, and it was the only record that came on the radio that inspired me. It made me feel good and happy, and I thought, 'God, she's on the label with Daddy [Clive Davis] here.' I thought, 'I got to get to know her. I got to have a camaraderie with some of the people that were on the label where I came back home to.' I walked over to her, and off the cuff said, 'Hey, do you think you could produce me?' She said, 'Yeah, I think I can.'. Then I performed a year after, and she came up with the song 'Million Dollar Bill,' and I said, 'Wow, incredible.' "