The pop icon shares the story of how she first heard the Hamilton song before performing on the morning show.