Боб Кэтли вернулся с новым диском "Legends". Альбом вновь полностью написан с продюссирован лидером Ten Гари Хьюзом, и в его записи принимали участие: сам Гари в качестве клавишника и бэк вокалиста, Винни Бернс - гитара, Джон Кукси (Dante Fox) - ударник и Стив МакКенна (Ten) - басист Репутация Боба Кэтли как одного из ведущих рок-голосов не подлежит сомнению.Он настоящая легенда британского рока, лидер Magnum на протяжении 20 лет, благодаря которому эта команда 6 раз покоряла сорокапозиционный чарт.

После безвременной кончины Magnum Боб продолжал работать с другим участником группы, Тони Кларкином, над новым "тяжелороковым" проектом, основанным на эпически-помпезном звучании великих дней Magnum. В начале 1997 года, после того, как он возглавил фестиваль "The Gods" c Hard Rain, Боб Кэтли объединил усилия с гревшимся в лучах славы Ten продюсером/автором песен/исполнителем Гари Хьюзом и начал сольную карьеру. Это был вполне логичный шаг, учитывая ушедшие в небытие славные деньки Magnum. Результатом стал "The Tower", один из самых успешных в плане критики и финансов проект 1998 года. За этим последовало триумфальное "живое" выступление на фестивале "The Gods" в ноябре того же года и полноценное британское турне в следующем году, на котором Боба сопровождал клавишник Пол Ходсон из Hard Rain, ведущий гитарист Винни Бернс из Ten (только на Gods) и канадская группа Emerald Rain на прочих инструментах.

Через год, приняв эмоционально тяжелое решение покинуть Hard Rain, чтобы заняться исключительно сольной карьерой. Тексты песен на этом альбоме вдохновлены мифами и легендами: например, "The Pain" основана на историях о жизни Элвиса Пресли, а "Shelter From The Night" - графа Дракулы Брэма Стокера. "Medusa" и "Hydra" созданы по мотивам греческой мифологии, в то время как "Tender Is The Night" посвящена мифу о Мерилин Монро.