In February 1998 , the recording of Legacy of Kings began .
In February 1998 , they began recording Legacy of Kings .