Two radio hosts were left heartbroken as they revealed live on air that their breakfast show had been axed after 20 years.