"Night Boat to Cairo" is a song by British ska/pop band Madness from their debut 1979 album "One Step Beyond...". It was written by Mike Barson and Suggs and was also included on the "Work Rest and Play" EP, which peaked at number six on the UK Singles Chart and reached the top 30 in Belgium, Ireland and the Netherlands. The song was later re-issued in the UK in 1993 following the success of the re-issued version of "It Must Be Love" but failed to reach the top 40, peaking at number 56. It was remixed slightly for inclusion on the band's eponymous 1983 album compiled for the United States. The song is featured in the 2011 Wii video game "Just Dance 3".