A tearful Catherine Zeta Jones broke down as she paid tribute to her grandmother during a thanksgiving service in front of family and friends today.