Al-Zuhri narrates that Abu Bakr al-Siddiq (radhiallahu ‘anhu) said in his khutbah one day: “O People! Be shy of Allah, for I swear by Allah, since I gave my pledge to the Messenger of Allah (sallallahu `alayhi wa sallam), I have not gone out to the bathroom except with my head lowered out of shyness to Allah.”

‘Rawdhatul-’Uqala’

http://fajr.wordpress.com/2011/09/26/haya-shyness/#comments