Work κυκλοφόρησε στις 3 Οκτωβρίου 2006 από eOne Music ως μέρος του άλμπουμ The World Is BMF, Vol. 2