BRAND NEW Hailing from Leeds, Corinne Bailey Rae shot to stardom in 2006, thanks to her worldwide hit " Put your records on "...