Grohl i McCartney wspólnie wystąpili na rozdaniu nagród Grammy w 2009 roku, a potem wybrali się na obiad, w trakcie którego lider formacji Foo Fighters poruszył sprawę nowego zespołu. Them Crooked Vultures składa się obecnie z Josha Homme'a z Queens of the Stone Age na wokalu, Johna Paula Jonesa z Led Zeppelin na basie oraz samego Grohla grającego na perkusji.
"Poszliśmy razem coś przekąsić - zdradził McCartney. - Dave opowiedział mi o kapeli, którą chciał założyć z Joshem. Spytałem się go, czy mają już basistę i przyznał, zakłopotany, że już rozmawiał z Johnem".
Tak oto Paul McCartney niemal został członkiem Them Crooked Vultures...
Supergrupa ma na razie na koncie jeden album - "Them Crooked Vultures" z grudnia 2009 roku.Dorobek Paula McCartneya zamyka krążek "Memory Almost Full" z czerwca 2007 roku.