A shock new host for Nova FM's Brisbane breakfast show has been announced.