После выхода двух первых альбомов, "Popol Vuh", 1972, и чуть менее интересного "Quiche Maya", 1973, руководство Polydor Records было впечатлено успехом группы в Норвегии, и решило вывести её на более высокий уровень, обеспечив международное признание. Но сначала Popol Vuh сменила название на Popol Ace, чтобы избежать судебного преследования со стороны одноимённой немецкой команды. После этого группа взялась за крайне амбициозный и дорогостоящий проект - запись концептуального альбома "Stolen From Time". Представители Polydor Records были ошеломлены тем, насколько хорошо звучат демо с новым материалом, и поэтому предоставили музыкантам полную творческую свободу и финансовую поддержку. В результате, альбом писался в нескольких ведущих студиях Лондона, Парижа и Осло. Например, часть альбома была записана во французской студии Honky Chateau (Шато д'Эрувиль), где Элтон Джон записал легендарный альбом "Goodbye Yellow Brick Road" всего двумя годами ранее. В ноябре 1975 все треки были сведе