Now according to news outlets, they were first spotted together on Belichicks boat heading toward Nantucket.