The couple said on Tilley's podcast that it was "hilarious" how they didn't realize their engagement was at a nudist beach ...