Первоначально альбом планировался к изданию в конце 1974, под названием Hot Hitz and Kold Kutz (рус. Горячие хиты и холодные обрезки); должен был представлять собой сборник из двух LP-дисков с вне-альбомными синглами на первом диске и ещё не изданными или недоработанными треками, а также концертными записями Wings на втором. Поскольку альбом ещё не был закончен, а компания EMI очень хотела выпустить сборник Wings к сезону предрождественских продаж, то от выпуска двойного сборника отказались, и в ноябре 1978 был выпущен лишь первый диск (с хитами) как одинарный сборник Wings Greatest. Работа над альбомом была приостановлена, но в 1979 году вновь продолжилась; теперь альбом должен был назваться просто Cold Cuts и быть сборником ауттейков за период с 1971 по 1978 годы, включая инструментальные пьесы и песни с ведущим вокалом Линды Маккартни и Денни Лэйна. Планировалось добавить ещё две невыпускавшихся до того песни, записанные во время работы над альбомом Back to the Egg — «Robbers Ball» и «Cage». В январе 1980 Маккартни и группа Wings записали добавочные наложения для невыпускавшихся до того треков, планировавшихся для альбома, и альбом планировался к выпуску в первые месяцы 1981 года. Однако из-за разных событий, последовавших после смерти Джона Леннона в декабре 1980, работа над альбомом была вновь приостановлена. В августе 1987 Маккартни совместно с продюсером Крисом Томасом и звукоинженером Биллом Прайсом смикшировал и смонтировал другую версию альбома. Были добавочно записаны наложения в исполнении оркестра Richard Niles Orchestra, а название песни, записанной на концерте в 1972 году, было изменено с «Best Friend» на «Why Do You Treat Me So Bad?». До выпуска альбома дело так и не дошло — поскольку после того как в продаже появились бутлег-версии, Маккартни остановил проект окончательно.