Musnad Ahmad 27:1655

Shuja' ibn al-Walid narrated to us, from Musa ibn 'Uqbah, from Nafi', from Ibn 'Umar, "That the Messenger of Allah, may Allah bless him and grant him peace, shaved his head during the Farewell Pilgrimage."