Clive Farrington y Michael Floreale pertenecían al grupo de Manchester Beau Leisure, junto con Corinne Drewery. Cuando Drewery dejó el grupo para formar Swing Out Sister, Farrington y Floreale contrataron a Andrew Mann, y adoptaron el nombre de When in Rome.