Musannaf Ibn Abi Shayba 1:1042

Hafs narrated to us, from a sheikh, who said: Salim used to have intercourse without [the presence of] water, and he would perform tayammum if the water was frozen.