Lei Aloha es el cuarto álbum lanzado por Melody. Contiene 1 pista única " Haruka: Haruka " y 13 canciones nuevas. A diferencia de sus otros álbumes, no hay disponible una edición de CD + DVD de Lei Aloha . [1] [2]
En una entrada de blog del 25 de febrero de 2008, melody. declaró que el tema del álbum es "vínculos" y refleja quién era ella antes de mudarse de Hawái a Japón, así como las personas y las cosas en su vida sin las que no puede vivir. En su MySpace , melodía. hizo una entrada en el blog el 15 de marzo de 2008 e indicó que la sesión de fotos del álbum se llevó a cabo en enero en Hawai. El álbum alcanzó el puesto número 20 en la lista Billboard Japan Top Albums una semana después de su lanzamiento.
Este álbum es también su último álbum original con Toy's Factory . Su siguiente lanzamiento fue una colección de 'lo mejor de '.