«Мужчины за работой» начинали свою карьеру, выступая в австралийских пабах в конце 70-х. Ничто, казалось, не предвещало такого резонанса, который вызвал их дебют «Business as Usual», выпущенный на студии Columbia Records в 1981 году. Альбом, представивший миру добродушный микс из регги, поп-музыки и нью-вэйва, имел такой успех, что был переиздан годом позже для Америки, где 15 недель продержался на вершине чарта Billboard 200. Композиции «Down Under» и «Who Can It Be Now?» стали популярны по всему миру, а группа на волне успеха записала второй альбом «Cargo», также тепло встреченный публикой.