Talk show titan Oprah Winfrey has revealed she received a special gift from Beyonce after she wrote the singer a "fan letter".