Mumbai recorded the highest temperature of the year at 38.9 degree celsius, marking a sharp rise above the seasonal average.