Estelle’s ‘All of Me’ album arrived in stores yesterday so she did her best to ensure that it opened with a bang. Making a guest appearance on ‘The Late Show with David Letterman’ last evening, the graceful singer performed the latest single from the record, ‘Thank You’, and ended the show on a high note.

Thus far, ‘Thank You’ has peaked at #22 on the Billboard Hot R&B/Hip-Hop Songs list as Estelle’s highest-charting single on that lineup to date. The track also climbed to #32 on Urban radio.

Watch Estelle’s ‘Thank You’ performance on ‘Letterman’ below:

Thoughts?