[3] By this time, the band was a well-known presence in the Tokyo club scene, and at one point opened for Keiko Terada.
Their next album, Labyrinth in my Heart, was released in 2003, and once more there was a line-up change as Sho replaces Saki on bass duties.
This release sees the return bassist Saki, as well as the addition of the fifth member, as keyboardist Noriko Takahashi, now nicked "Maya" joins the band.
Notably, it was their first release recorded as a trio, with a line-up solely consisting of longtime members Jun (drums), Goe (guitars) and Luka (vocals).
Essentially a comeback album, Aphasia enlist former band member and longtime contributor, keyboardist Noriko "Maya" Takahashi.
Ken left the band the prior year, leaving the bassist slot once more vacant in Aphasia.
The band has listed Def Leppard, TNT, Mr. Big, Dokken, Ozzy Osbourne, Europe, Michael Schenker Group, Scorpions, Night Ranger, Fair Warning, Show-Ya, The Carpenters and Cheap Trick as influences, alongside other bands.