On September 9, 2004, Fatone married his high-school sweetheart, Kelly Baldwin, at Oheka Castle on Long Island, New York, in a ceremony was attended by all his bandmates. Fatone and his wife have two daughters: Briahna Joely, born March 21, 2001, and Kloey Alexandria, born January 11, 2010. Fatone's best friend, Lance Bass, is their godfather.