"Do What You Do" is their second-most successful single, reaching number two on the U.S. Mainstream Rock chart. Mudvayne announced in an interview on Fuse's No. 1 Countdown that "Do What You Do" will have a video. Along with "A New Game", "Do What You Do" includes a guitar solo; the first since "Fear", from their EP, The Beginning of All Things to End.