Коллектив, выпустивший в ноябре 2009 года одноименный дебютный альбом, был основан лидером Foo Fighters и бывшим барабанщиком Nirvana Дэйвом Гролом, фронтменом Queens of the Stone Age Джошем Оммом и экс-басистом Led Zeppelin Джоном Полом Джонсом.
Впервые о Them Crooked Vultures Маккартни услышал в феврале 2009-го за ужином с Гролом после выступления на церемонии "Грэмми". Экс-битл очень заинтересовался проектом и спросил у Грола, кого он планирует позвать на роль басиста. "На это он мне застенчиво ответил, что пригласил Джонса. Так что вы узнаете это первыми — Пол Маккартни чуть было не стал бас-гитаристом Them Crooked Vultures", — цитирует слова сэра Пола издание Blabbermouth.net.
Ранее считалось, что Them Crooked Vultures станут одноразовым проектом, поскольку у участников группы есть обязательства перед своими основными коллективами. Тем не менее, недавно трио объявило, что осталось довольно совместным музыкальным опытом и намерено записать второй альбом.