Them Crooked Vultures pudo ser el super grupo que es actualmente pero cambiando uno de sus componentes: el sitio que ocupa el bajista de Led Zepelin, John Paul Jones, podía haber sido para Paul McCartney, según ha explicado el propio ex-Beatle al Daily Mail.
Dave Grohl le avanzó en primicia a McCartney la idea que empezó a tomar forma con Josh Homme, líder de Queens Of The Stone Age. «Fuimos a comer algo (después de la ceremonia de los Grammy 2008) y Dave me contó que estaba empezando una banda con Josh. Le pregunté quien tocaba el bajo y me dijo en plan corderito que se lo habían pedido a John. Así que aquí tenéis la primicia: Paul McCartney estuvo cerca de ser el bajista de Them Crooked Vultures.«