NBC News has fired popular "Today" show host Matt Lauer after receiving a detailed complaint from a colleague about inappropriate sexual behaviour in the workplace, the network announced on Wednesday.