Ledger died in early 2008 of an accidental prescription drug overdose. He won a posthumous Oscar for his portrayal of the Joker in "The Dark Knight" this year.
"The idea was to keep it very artistic, which is what we did," the Australian hip-hop artist, who also goes by the nickname N'fa, told TVGuide.com about collaborating with Ledger on the clip. "Heath directed really well ... and I know that Heath was happy with the work."
The performer told the magazine's Web site Ledger had worked on what would be his last video in N'fa's garage in Sydney a few months before his death at the age of 28.
"Every day I count my blessings that I got to have him direct this piece of art. It was a song I was proud to have written, but I never expected to have such an immense video made for it," N'fa told TVGuide.com. "I'd known Heath since we were very young, and he was always a creative kind of guy and, in many ways, ahead of the curve. When he had the idea about doing this video, I had no question about it."
A music video Ledger had directed for Modest Mouse debuted online about two months ago.