Formados en 1984, Page originalmente buscó alistar al baterista de la banda de rock progresivo Yes, Bill Bruford, y al bajista Pino Palladino en el grupo.