Tom Brady and Sofia Vergara have sparked romance rumors after meeting on a celebrity-filled superyacht and then later hanging out in Ibiza, Spain.