Басист и основной автор текстов Iron Maiden Стив Харрис является большим поклонником прогрессивного рока и уже признавался в любви ко многим британским группам, которые впервые появились в 60-х и 70-х годах. Одной из них была Genesis, у которой было две знаменитые эпохи: одна более прогрессивная с Питером Гэбриэлом на вокале, а другая — с барабанщиком Филом Коллинзом в качестве вокалиста, что заставило группу обратиться к более коммерческому/поп звучанию. В интервью журналу Prog в 2015 году басист высказал своё мнение о Genesis с Коллинзом на вокале:
«О Боже, после ухода Гэбриэла всё стало другим. Я помню тот день. Я купил Melody Maker, это было на первой странице, и я был опустошён. В то время они были моей любимой группой. И они записали "Trick Of The Tail". Я ездил с ними в турне, и это был фантастический альбом.
Они сделали всё, что могли, и Фил Коллинз проделал действительно хорошую работу. Что ещё им оставалось? Кто-то уходит, а ты просто продолжаешь работать дальше. Но для меня после ухода Стива Хакетта группа сбилась с пути. Это уже не было похоже на Genesis».
Питер Гэбриэл играл в группе с 1967 по 1975 годы, записав множество влиятельных для прогрессивного рока альбомов, таких как "Nursery Cryme" (1971), "Foxtrot" (1972) и "Selling England By The Pound" (1973). С вокалом Фила Коллинза группа достигла большего коммерческого успеха, что помогло ей стать одной из самых успешных групп всех времён с более чем 100 миллионами проданных альбомов по всему миру. Одними из самых известных дисков той эпохи являются "Duke" (1980), "Abacab" (1981), "Genesis" (1983) и "Invisible Touch" (1986).
В беседе с Metal Hammer в 2021 году Стив Харрис рассказал, что впервые открыл для себя группу, когда кто-то порекомендовал ему альбом в школе, и сказал, что был опустошён, когда Питер Гэбриэл и Стив Хэкетт покинули Genesis:
«Мое знакомство с Genesis произошло, когда кто-то в школе порекомендовал мне альбом "Trespass". Я проникся им. Затем купил "Nursery Cryme" и "Foxtrot". "Supper's Ready" — это заключительный трек на "Foxtrot", и группа вложила в него все силы. Это невероятное музыкальное произведение.
Я видел Genesis вживую во время тура "Foxtrot", и они были великолепны. От альбомов эпохи Питера Гэбриэла у меня до сих пор мурашки по коже. Я был опустошён, когда он покинул группу. "A Trick Of The Tail" был отличным альбомом, если честно, и "Wind & Wuthering" тоже достойный. Но когда ушёл и Стив Хакетт (гитарист), для меня всё было уже не то. Они по-прежнему хорошая группа. Но те ранние альбомы просто волшебны».