"May We All" debuted at number 27 on the Hot Country Songs chart, selling 22,000 copies in its first week as a pre-release track for the album.^[3] It has since reached number two on that chart. It was the most added song on its official US radio add date in August 2016.^[4] It first appeared on the Country Airplay chart at number 51, and rose to number 34 the following week.^[5] It reached number one on the Country Airplay chart in December 2016. It became Florida Georgia Line's ninth top 40 and seventh top 30 hit on the pop chart, and McGraw's thirty-second top 40 and twenty-second top 30 hit on the pop chart. To date, this is McGraw’s 29th and most recent number one song.

As of July 2017, the song had sold 635,000 copies in the United States.^[6] It was certified double Platinum by the RIAA on December 12, 2018.^[7]

The music video was directed by TK McKamy and premiered in August 2016. The video features Florida Georgia Line as racecar drivers and McGraw as the owner of the cars. The drivers are friends at first but fight after Tyler Hubbard, one-half of Florida Georgia Line, puts Brian Kelley, the other half, into the wall at the end of the second race. They reconcile after Kelley spins Hubbard out and ends up flipping the latter's car. Kelley then goes to help Hubbard out of the car. Hubbard's car catches on fire then the car explodes with him in it while his daughter looks on and yells, "Daddy!" and starts to cry. Against track official orders, Kelley pushes the firefighters away before he rushes in and pulls Hubbard out of the burning wreckage. The video ends with Hubbard asking Kelley if he won, to which he responds, "Yeah, buddy. We all Did." The video has them acting only (without singing), the first Florida Georgia Line video to do so.^[8] The video was shot in Hohenwald, Tennessee.