وَحَدَّثَنِي عَنْ مَالِكٍ، عَنْ عَبْدِ الرَّحْمَنِ بْنِ حَرْمَلَةَ الأَسْلَمِيِّ، أَنَّ رَجُلاً، سَأَلَ سَعِيدَ بْنَ الْمُسَيَّبِ فَقَالَ أَعْتَمِرُ قَبْلَ أَنْ أَحُجَّ، فَقَالَ سَعِيدٌ نَعَمْ قَدِ اعْتَمَرَ رَسُولُ اللَّهِ صلى الله عليه وسلم قَبْلَ أَنْ يَحُجَّ ‏.‏

Yahya related to me from Malik, from Abd ar-Rahman ibn Harmalaal-Aslami, that somebody asked Said ibn al-Musayyab, "Can I do umrabefore I do hajj?", and Said said, "Yes, the Messenger of Allah, mayAllah bless him and grant him peace, did umra before doing hajj." Translation Not Available

Book Ref: Muwatta Imam Malik Book 20 Hadith 763
Web Ref:  Muwatta Imam Malik Book 20 Hadith 58