Grammy-winning singer/songwriter Corinne Bailey Rae has released her new single, ‘Peach Velvet Sky’ with an accompanying video directed by Gregory Berg.