Retired NFL great Tom Brady and actress Sofia Vergara have been spending time together in Ibiza, Spain, Page Six reported on Tuesday.

When Tom Brady was confirmed to attend Jeff Bezos and Lauren Sánchez Venetian wedding last month, people were already speculating who the former NFL star could hit it off with. After all, not only were many guests also single, but his reported buddy Orlando Bloom (who is recently single himself) was ready to party .