Mary Kay Letourneau and Vili Fualaau are calling it quits.