Corinne Bailey Rae - Like A Star [EMI]
From her self-titled debut album. Available on vinyl at Discogs, and in digital format on Amazon, iTunes and Lala.