Kelly explained to The Boombox
that the album title came from his freaky fans' underwear. "When I was [onstage] singing 'Seems Like You're Ready,' on my Love Letter
tour, the panties was flying and coming up on the stage and out of no where," he said. "I think it was a pair of mediums that landed on my wrist and my microphone. Immediately I had an idea to write a song called 'Black Panties' because it was a pair of black panties, lace-like. When I got back home, I wrote [the] song and then I just decided to do a whole album called 'Black Panties.' I never steered away from the name."