Stern became one of the highest paid radio figures after signing a five-year deal with Sirius in 2004 worth $500 million.