In 2004, Olivia released her second album "The Lost Lolli". This album primarily featured the best material from her four mini-albums and introduced two new tracks, "Alone in Our Castle" and "Fake Flowers" as well as two re-arrangements. The album was released nationwide with a limited first press version available at Tower Records Japan. "SpiderSpins (Lost Lolli Mix)" would be used as a promotional radio single and video for the release. "The Lost Lolli" would only peak at #111 on the Oricon Charts. However, despite the moderate success of the album, Avex Trax released an overseas version of this album, reflecting Olivia's increasing success outside Japan. Typically, only chart-topping artists release overseas versions of their albums.