 Men at Work began recording their debut album "Business as Usual", which featured "Who Can It Be Now", in 1981 with producer Peter McIan.The song opens with a saxophone hook by Greg Ham; Hay had originally written the saxophone section later in the song, but McIan suggested moving the hook to the introduction.While recording the song, McIan wanted a saxophone solo and told Ham to play anything just to get the sound.