Musnad Ahmad 32:1003

'Abd al-A'la narrated to us, from Yahya, from Anas, who said: We went out with the Messenger of Allah, may Allah bless him and grant him peace, to Makkah, and I heard him saying: "Labbayk, an 'Umrah and a Hajj."