[WATCH!] Estelle Hits Letterman, Performs “Thank You” February 29, 2012 1 Comment On the night that her new album, "All of Me," dropped, Estelle appeared on The Late Show with David Letterman and performed her current single,…