De single 'Good Guys' (en dus niet 'Gay Guys', zoals je misschien zou verwachten, maarja) is afkomstig van zijn nieuwe album No Place in Heaven, dat later dit jaar verschijnt. Op het nummer zingt de zanger:

It's not the cowboys that are missing anymore
That problem was already old in '94
Don't be offended, this might seem a little wrong
Where have all the gay guys gone?
To the romance when I was 14 years old
To my heroes that were dressed up in gold
Only hoping one day I could be so bold
Where have all the gay guys gone?

In het refrein zit een Oscar Wilde-quote ('We are all in the gutter, but some of us are looking at the stars') en in het tweede couplet wordt een aantal (vermoedelijk) homoseksuele bekenden genamecheckt, zoals zangers Rufus Wainwright en David Bowie, en dichters W.H. Auden en Walt Whitman.