"We started as co-hosts, and then Sasha became this big star"