Ledoux teamed up with his close friend Garth Brooks for another cowboy anthem. “Whatcha Gonna Do with a Cowboy” was released as the first single off Ledoux’s album of the same name. And as expected, the two icons made a country hit out of it, reaching No. 7 on Billboard’s Hot Country Songs chart.