While the band was recording the new album and touring in the UK, their managers at HEC Enterprises had found an agreement for Deep Purple to support the Rolling Stones in their upcoming US tour during Spring 1969, the first in three years and a certain sold-out event. Unfortunately, the Rolling Stones decided to spend more time at Olympic Studios in London to record their album "Let It Bleed" and postponed their tour. Thus, in early April 1969 Deep Purple were on their way back to the US to start off a two-month coast-to-coast tour as headliners which, similarly to what had happened in Britain, brought them mainly to small clubs and colleges. This time their trek also touched Canada, where their albums were distributed by Polydor Records.