Actually, the episode that introduced the Rutles came a few months before the Save Great Britain Telethon episode. Eric Idle hosted both. Neil appears only on film in the first (in the Rutles bit from RWT) but appears live on the second, singing "Cheese & Onions" as Ron Nasty and "Shangri-La" as himself. For the whole rollicking story see
rutlemania.org