Lady Grey has an acquaintance you can talk to on the otherside of Bowerstone North. She can give you tips on how to woe Lady Grey. In this case, she will tell you to buy a black rose for Lady Grey. They can be purchased off the merchant in Bowerstone North.