The music video for the song features a leather-clad Yankovic "expanding to 800 pounds and bouncing around a subway set." To find suitable back-up dancers, ads were placed in Los Angeles newspapers for "Very Fat Dancers". One of the men used in the video was actually a pizza delivery man who had delivered food to the casting offices. Due to the music video, "Fat" became one of Yankovic's biggest hits. Although only managing to peak at number 99 on the "Billboard" Hot 100, the song's music video got extensive play on MTV, which helped the album attain platinum status. In addition, "Fat" was later nominated and won a Grammy Award for Best Concept Music Video at the 1989 Grammy Awards, Yankovic's second Grammy Award.