For a guy who once took joy in trashing phony celebs as lucky and lazy, Stern (pictured left in 1995 with radio host Robin Quivers) became desperate to become one of them