A rare letter from Tupac Shakur to ex-girlfriend Madonna is expected to fetch over $100,000 at auction.