Композиция является частью последнего на сегодняшний день альбома группы New Order, который получил название Music Complete. Пластинка вышла в сентябре прошлого года.

Режиссером клипа на трек Tutti Frutti стал Том Хейнс. Видео рассказывает историю стареющего актера, который оглядывается на свою жизнь радостно и грустно.

Примечательно, что в записи данной композиции приняла участие солистка проекта La Roux Элли Джексон.