"And stained the beauty of a fair queen's cheeks"