The superstar paid more than $50 million of her own money in bonuses to hundreds of support staff for her record-breaking tour, along with handwritten notes.