Nope, your phrase is incorrect on account of you don't use "had" after "would" that way. Here is the correct wording: You'd have stayed = You would have stayed.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
khoffOf course song lyrics are not always grammatical, but "you'd had stayed" doesn't sound very likely. It's not a common mistake, probably because it's not very easy to say.Maybe it was a mistranscription?