Grazie al mix di new wave, reggae e pop, i Men at Work esplosero a livello internazionale nel giro di pochi mesi dall'uscita del loro primo album, con i singoli “Down Under” e “Who Can It Be Now?”. Sebbene i dischi successivi non abbiano avuto lo stesso successo, la cifra totale di album venduti supera i 30 milioni di copie. Il primo scioglimento del gruppo australiano è datato 1986, quando il frontman Colin Hay decise di approcciare la carriera da solista. I Men at Work ebbero un'altra fase artistica tra il 1996 e il 2002, anche se non tutti i membri originali presero parte alla reunion.