Govt. Mule featuring Grace Potter performing Fleetwood Mac’s “Gold Dust Woman” TOPICS:Fleetwood MacGold Dust WomanGov't Mule Photo credit YouTube user susea Fleetwood Mac’s “Gold Dust Woman” was first released on their 1977 album Rumours. The song was written by Stevie Nicks. Enjoy Gov’t. Mule featuring Grace Potter performing Fleetwood Mac’s “Gold Dust Woman”.