ウイングス
新しいグループの結成が発表されてから約2ヵ月後の1971年12月、ウイングスとしてのファースト・アルバム『ワイルド・ライフ』[2]が発表された。わずか2週間で完成させた(そのうち録音に費やされたのは3日間)というこのアルバムには、その荒削りな内容から例によって音楽評論家の批判が集中した。また、ヒットチャートでも上位をマークした前述の2枚のソロアルバムと異なり、このアルバムは全米・全英ともに10位台だった。
Cold Cuts
実際にアルバムの発売が計画されるのは1978年になってからである。ウイングスの活動に一区切りがついたポールは、ウイングスの2枚組のベストアルバムを制作する事を決めた。その際に、1枚目をベスト盤「Hot Hits」に、2枚目を未発表音源集「Cold Cuts」にすることをレコード会社に提案するが、拒否され、1枚組での発売を要求された。なお、この時に代わりに制作されたのがベスト盤「ウイングス・グレイテスト・ヒッツ」である。