With her latest album 'Black Rainbows' widely critically acclaimed, Corinne Bailey Rae has unveiled her next single and video titled 'He Will Follow You With His Eyes'.