The heir cried every night until she sang and the Duke heard the voice that changed his life