Patrick Mahomes and wife Brittany Mahomes spent time with Tom Brady at an annual party held ahead of the F1 Miami Grand PrixThe group attended the party alongside other stars, including Kevin Love and Jelly RollThe NFL quarterbacks have crossed paths on and off the field before, and have publicly praised each others' abilities in the past Patrick Mahomes caught up with another legendary quarterback while in Florida for the F1 Miami Grand Prix. On Friday, May 2, the Kansas City Chiefs star and wife Brittany Mahomes kicked off Miami Race Week at the star-studded first night of the American Express presents Carbone Beach party, where fellow NFL legend Tom Brady was also in attendance. Patrick, 29, and Brady, 47 — who have a history, both on and off the field — snapped a photo together at the exclusive bash, which was held at Carbone Miami on South Beach. In the snapshot, the Chiefs star smiled widely with his arm wrapped around the retired quarterback. The duo was also spotted shaking hands at the kickoff of the three-day celebration in another photo. Miami Heat forward Kevin Love and Jelly Roll, who gave an intimate performance, were also at the Miami event. Elsewhere during the evening, the Mahomes were spotted dancing with other guests. They also snapped a date-night shot on the red carpet. Given their similar career arcs and powerful throwing arms, Patrick and Brady often receive comparisons and have crossed paths many times before. Perhaps their most memorable face-off came in 2021, when Brady and the Tampa Bay Buccaneers famously defeated Patrick and the Chiefs in Super Bowl LV. After the game, the star quarterbacks shared an emotional moment on the field, embracing amid the Buccaneers’ victory celebration and the Chiefs’ moment of defeat. When they faced each other again the following fall, the Chiefs flipped the script, defeating Brady and the Buccaneers, and the duo once again shared a post-game embrace on the field. The retired quarterback and Chiefs star have also spent time together outside of football, including during a Las Vegas golf match with fellow NFL quarterbacks Josh Allen and Aaron Rodgers. In June 2022, Rodgers, 41, and Brady competed against Patrick and Allen, 28, in a Capital One-hosted match at Wynn Golf Club, with the former team taking home the victory. Patrick has also revealed that Brady — who officially retired from the NFL in 2023 — was not just a competitor to him, but also a mentor. In January 2023, the Chiefs quarterback revealed that he had been chatting with the seven-time Super Bowl winner to get some tips ahead of the AFC title game. The Chiefs ended up taking it all the way that year, clinching a Super Bowl victory — and Patrick’s second career championship win — against the Philadelphia Eagles. "I talked to Tom a little bit, I have a good relationship with him now and he gives me a lot of advice," Patrick said at a Chiefs press conference ahead of the big game. "Why would you not want to learn from the GOAT?" “Any time anybody like that wants to give me advice I'll take it in,” he continued at the time. “It's cool to see the guys you've watched growing up, your whole life, be able to talk to you.” Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories. More recently, Brady praised Patrick and Chiefs tight end Travis Kelce after the Chiefs duo surpassed Brady and Rob Gronkowski’s record for postseason touchdowns by a pair in NFL history in 2024. "BEASTS. When you one up gronk you’re doing something right," Brady wrote in a post on X at the time.