"I used to put perfume on the Messenger of Allah using the best I could find, when he entered Ihram and when he exited Ihram, and when he wanted to visit the House.
Sunan an-Nasa'i Book 24, Hadith 73