You asked:

in what movies has cate blanchett appeared with tina fey

  • Ponyo on a Cliff
    Ponyo on a Cliff
    The film that Cate Blanchett and Tina Fey are the actors in is Ponyo on a Cliff.