how do I do a factory restore apple tv 1st gen

Sorry for being a bit of a noob, but I'm trying to figure out how to do a factory restore on my 1gen apple tv. when I try to get to the diagnostic screen (holding menu and down) it just reboots back into xbmc.

Thanks for any help!