For 20 år siden ga Corinne Bailey Rae ut "Put Your Records On."