Billy Bush, a host on NBC’s “TODAY,” is leaving the show effective Monday, according to an internal memo, NBC News reports.