Sunan At-Tirmidhi

Narrated Hadrami, the freed slave of the family of Al-Jarud:from Nafi: ""A man sneezed beside Ibn 'Umar and said: 'Al-Hamdulillah Was-Salamu 'Ala Rasulillah. (All praise is due to Allah, and peace upon the Messenger of Allah)'. So Ibn 'Umar said: 'I too say Al-Hamdulillah Was-Salamu 'Ala Rasulillah, but this is not what the Messenger of Allah (ﷺ) taught us. He taught us to say: ""Al-Hamdulillah 'Ala Kulli Hal (All praise is due to Allah in every circumstance)