Premieres the New Video for Her Single