"Mr. Show with Bob and David" was nominated for a Primetime Emmy Award for Outstanding Writing for a Variety, Music or Comedy Program at the 50th Primetime Emmy Awards, losing to "Dennis Miller Live", and also received a nomination for the song "How High The Mountain" in the category of Outstanding Music and Lyrics.