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