At the MTV Video Music Awards in 2004, "My Band" (directed by Philip G. Atwell, co-directed by Eminem) was nominated for Video of the Year, Best Group Video, and Best Rap Video, but did not win in any of the categories.
In an uncensored version of the video, a topless woman appears next to Eminem and a topless woman dances on a pole.