Abd al-Rahman bin al-Aswad (may Allah have mercy on him) narrates from his father that he said: I performed Hajj with Abu Bakr, Umar and Uthman (may Allah be pleased with them), and they performed Hajj alone.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الحج / 8816