Chris Gillen e Andy Boulton conheceram se num estúdio de ensaio em Detroit Michigan quando Andy estava procurando por um vocalista para os Tokyo Blade. Eles tornaram se amigos firmes e Brothers e Chris juntaram se a Andy numa turnê europeia com os Blade. As circunstâncias levaram-nos a separar temporariamente a companhia, até que Chris voltou a Blade, alguns anos depois, após o álbum "1000 Men Strong" e a saída de Nick Ruhnow.
Depois de alguns festivais europeus, eles fizeram turnê pela América do Sul juntos, mas após a turnê, Chris deixou Blade novamente devido à logística de viajar entre os EUA e a Europa. O vocalista original dos Blade, Alan Marsh, se reuniu com a banda e os Tokyo Blade passaram a gravar seu último álbum, "Unbroken".
Nesse meio tempo, Andy e Chris estavam ocupados escrevendo material e com a distância não sendo objeto na era tecnológica, eles decidiram continuar com isso. Muito tempo se passou devido a outros compromissos, mas FINALMENTE "Legend has it ..." viu a luz do dia. Todos os instrumentos foram gravados no estúdio caseiro de Andy, onde ele foi auxiliado e ajudado por seu velho amigo e colega "Villain" Nick Stone no Baixo e a gravação dos vocais de Chris e mixagem e masterização foram concluídos pelo produtor e engenheiro Kevin Sharpe no Metro 37 studios em Rochester Hills, Michigan, mixagem e masterização que acontecem nos mundialmente famosos estúdios Abbey Road, em Londres.
