Fast and Secret Sex with a Secretary