They first crossed paths at the 2010 Super Bowl, when the New Orleans Saints took on the Indianapolis Colts, before reuniting for a Celebrity Beach Bowl tournament - where they 'immediately' hit it off