A country törvényen kívülijének is nevezett Nelson korábban számos dalban énekelt cowboyokról, ám ezek mind híján voltak annak a plusz tartalomnak, mely az énekes új dalában jelent meg. A Cowboys Are Frequently, Secretly (Fond Of Each Other) (A cowboyok gyakran, titokban szeretik egymást) ugyanis homoerotikát csempész az általában macsó, férfias cowboyvilágba. A kislemez Valentin-napra jelent meg, és az első meleg témájú dal cowboyokról, amit ismert előadó vett fel.
A téma most az Oscar-díjra jelölt Brokeback Mountain című film miatt amúgy is felkapottnak számít, de a Nelson által énekelt dalt még 1981-ben írta a texasi énekes-dalszerző, Ned Sublette, aki állítása szerint mindig is Nelson előadásában képzelte el szerzeményét.
A Cowboys Are Frequently, Secretly (Fond Of Each Other) kedden debütált Howard Stern rádióműsorában, és még a nyolcvanas évek végén jutott el Nelsonhoz, aki tavaly rögzítette a dalt stúdiójában. Nelsonnak egyébként a He Was A Friend Of Mine című dala szerepel is a Brokeback Mountain filmzenéjében.