In 2003 the band reunited out of boredom, participating in several jams. They were quick to realize that the brief hiatus had reinvigorated their collective spirits, and began to tentatively compose the material eventually released on their 2004 endeavor, "Black Brick Road". Feeling that Black Mark Production had failed to market them appropriately, Lake of Tears began shopping for a new record label, and eventually settled on Noise Records. The subsequent release of "Black Brick Road" found the band exploring fresh concepts -the majority of the songs are highly abstract in nature, focusing on emotional states and dream- like imagery over specific nods to fantasy fiction and narrative structure. Following the album's release, Magnus Sahlgren was finally accepted as a member of the band, making his almost five years association official.