After completing his service, in 1960 he met and three weeks later married Dorothy Laflin (1957 carnival queen of Felixstowe), who was working in her parents' Felixstowe restaurant at the time. The couple settled in London, where he worked as a jazz singer by night and an HVAC installer by day, while Dorothy waited tables. His central heating employer offered him the opportunity to open a branch in Edinburgh, Scotland, but then went bankrupt shortly after so the Frosts stayed in Scotland and built up their own successful HVAC business in Glasgow.
In 1960, following his service, he married Dorothy Laflin (the Felixstowe carnival queen of 1957) three weeks later. She was working at her parents' restaurant in Felixstow during that time. The couple relocated to London where he sang jazz by night and installed HVAC systems during the day while she worked as a waitress. His central heating company offered him an opportunity to open a branch in Edinburgh, Scotland, but it went bankrupt soon after, so the Frosts stayed in Scotland and started their own successful HVAC business there.