Work è stato pubblicato il 3 ottobre 2006 da eOne Music come parte dell'album The World Is BMF, Vol. 2