Songfacts®:

• This is one of three Music Complete tracks that La Roux's Elly Jackson features on - "People On The High Line" and "Plastic" are the other two. La Roux supported New Order on their 2014 tour and Sumner was an admirer of her vocal gifts. He told NME: "She's got a chest voice and a head one. I wanted her to sing from the chest voice so I asked her specifically to choose that voice."
• The phrase "Tutti-Frutti," meaning "all the fruits" in Italian, was first applied in the US to ice cream containing pieces of various chopped-up fruits. Later it became the name of a brand of fruit-favored chewing gum. In the 1943 musical The Gang's All Here, Brazilian singer Carmen Miranda was literally the lady in the tutti frutti hat.
  
  In 1957, the phrase was immortalized as the title of a rock 'n' roll number by Little Richard. His use of 'Tutti Frutti' was totally nonsensical and had nothing to do with fruits, ice cream or chewing gum.
• New Order drummer Stephen Morris told Rolling Stone with respect to the song, "When we started up, we used to listen to a lot of Italian electro records... So since it was an early influence, we decided to get a bit of Italian playfulness in it."
• The song has received remix treatments by both Hot Chip and Tom Rowland of The Chemical Brothers.