"Tutti Frutti" is the thirty-fourth single by English band New Order from their tenth studio album, Music Complete (2015).

The song was released on 11 December 2015 as the album's second single and features vocals by Elly Jackson of La Roux and spoken Italian phrases by Giacomo Cavagna.

The first download single comprised the extended 12” version of "Tutti Frutti" as well as a remix by Hot Chip.

A free download of the Tom Rowlands remix was made available on the band's Soundcloud page on 30 December 2015.

[5] "Tutti Frutti" was released on limited-edition yellow translucent 12-inch vinyl in the United Kingdom and Europe.