Grammy Award Winner Estelle just debuted her brand new video for her single “Thank You, off her ucpoming Sophmore US album entitled All of Me.