Def Jam Recordings publicó "Music of the Sun" en los Estados Unidos el 12 de agosto de 2005, a través de la descarga digital; luego, el 29 del mismo mes, se puso a la venta en el mundo en el mismo formato.