In 1975, Klein was the first comedian to appear in a live concert on Home Box Office. He has gone on to do nine one-man shows for HBO and received his first Emmy nomination for Outstanding Music and Lyrics in 2001 for Robert Klein: “Child in His 50’s.” Klein released “Robert Klein: The HBO Specials 1975-2005,” a collector’s DVD box set to critical acclaim.