"Where Have All the Cowboys Gone?" is a song by American singer Paula Cole. It was released to radio in September 1996 before being physically released on March 25, 1997, as the lead single from her second studio album, This Fire (1996). The song is Cole's only top-ten hit on the US Billboard Hot 100, reaching number eight, and was her first top-ten hit in Canada, where it reached number seven. It was additionally a critical success, earning nominations for three Grammy awards: Record of the Year, Song of the Year, and Best Female Pop Vocal Performance.