Lei Aloha is the fourth album released by melody.. It contains 1 single track "Haruka: Haruka" and 13 brand new songs. Unlike her other albums, there is no CD + DVD edition of Lei Aloha available.
In a blog entry on February 25, 2008, melody. stated that the theme of the album is "bonds" and it reflects who she was before she moved from Hawaii to Japan, as well as the people and things in her life that she can't live without. On her MySpace, melody. made a blog entry on March 15, 2008 and indicated that the photoshoot for the album took place in January in Hawaii. The album reached the #20 spot on the Billboard Japan Top Albums Chart one week after its release.
This album is also her last original album with Toy's Factory. Her next release was a 'best of' collection.