The nucleus of Big Country was formed after the demise of the Skids when Stuart recruited guitar partner Bruce Watson from a day job cleaning nuclear submarines in Dunfermline. They came across the invincible rhythm section of Tony Butler and Mark Brzezicki when they cut their first Big Country demos and soon signed to Phonogram, released their first single and supported The Jam at Wembley for six nights on their farewell dates. The band broke massively worldwide with their debut album The Crossing (1983), which sold over 3 million copies and earned Big Country 2 Grammy nominations. Their subsequent four albums, Steeltown (1984), The Seer (1986), Peace In Our Time (1988) and No Place Like Home (1991) were all certified gold on release and took the bands total record sales tally to over ten million. Big Country played at the Wembley Live Aid and The Princes Trust 10th Birthday Party and in 1988 they played the first ever privately promoted gig in Russia at the Moscow Sports Stadium.