I came up with this story, completely independently, when I was in 8th-grade.
Minus the drug addiction, minus the magic powers. The wisher kept those.
It was told from the genie's perspective, in rhyme, and ended with him jangling his cup, saying (paraphrased), "C'mon, true or not, that had to...