We report on the realization of a quantum degenerate atomic Fermi gas in an optical lattice. Fermi surfaces of noninteracting fermions are studied in a three-dimensional lattice. Using a Feshbach resonance, we observe a coupling of the Bloch bands in the strongly interacting regime.