“Gonna Leave You” is sung by Nick Oliveri, the bassist of Queens of the Stone Age on their second and third albums.

Lyrically, “Gonna Leave You” has overlap with “Leg of Lamb” which contains the lines: “In a hotel on the phone/You’re gonna leave me, I should’ve known.”

It may also be an allusion to Led Zeppelin’s “Babe I’m Gonna Leave You.” Queens have done this before; the song from the first album “You Can’t Quit Me Baby” is likely a reference to Zeppelin’s “I Can’t Quit You Baby.”

“Gonna Leave You” might be treated as a follow-up to “Leg of Lamb”, told from the other side of the relationship.