Estelle album All of Me is in stores and her latest single, 'Thank You' was performed in David Letterman.  Earlier this week Estelle returned to David Letterman to give the audience a taste of her soulful sound.  

Estelle was looking good in her performance and I wish I could have been there in person. NICE!  Check out the performance below.