 That debut album , One Step Beyond ... was released by Stiff Records . The album included a re @-@ recording of " The Prince " and its B @-@ side " Madness " , and the band 's second and third singles : " One Step Beyond " and " My Girl " . The title song was a cover of the B @-@ side of the 1960s Prince Buster hit " Al Capone " . One Step Beyond ... stayed in the British charts for 78 weeks , peaking at number 2 . After the release of " My Girl " , the band felt that they had exhausted the material from One Step Beyond ... , and did not want to release any more singles from the album . However , Dave Robinson , head of Stiff Records , disagreed . Eventually , a compromise was made , and the band decided to release an EP featuring one album track and three new tracks . The result was the Work Rest and Play EP , which was headlined by the song " Night Boat to Cairo " , from the One Step Beyond album . The EP reached number 6 in the UK singles chart . 
