We present measurements of the fast-electron-relaxation time in short-pulse (0.5 ps) laser-solid interactions for laser intensities of 10(17), 10(18), and 10(19) Wcm2, using a picosecond time-resolved x-ray spectrometer and a time-integrated electron spectrometer. We find that the laser coupling to hot electrons increases as the laser intensity becomes relativistic, and that the thermalization of fast electrons occurs over time scales on the order of 10 ps at all laser intensities. The experimental data are analyzed using a combination of models that include Kalpha generation, collisional coupling, and plasma expansion.