"I grew up in Compton, California, and I'm a huge fan of Bone Thugs-n-Harmony. This is my fifth album, and my whole career I've been trying to figure out how to flip '1st of Tha Month' and I finally did it," Game told us on Friday while taking a break from filming the song's video. "I wanted to keep the feel of the song without taking too much of the original." 
Initially Wiz Khalifa was not featured in the song; therefore, he has a short verse. In the clean version of the song, available on iTunes, the hook sings "We havin' a celebration / Let us stay fly" instead of "We havin' a celebration / Let us stay high" on the first time only.
David Jeffries wrote: "The breezy and nostalgic closer "Celebration" feels more like a Sunday picnic than a Sunday sermon." Pitchfork called this song "catchy Bone Thugs redux." Jon Dolan called this song "redemptive." USA Today listed this song in Download This list. XXL was positive: "Most instrumentals on the record are, appropriately, soulful but not identical, as highlights more thump, such as the album’s first single “Celebration."
"The concept of the video is Nuthin' but a 'G' Thang my videos, I don't like them to be fake or feel like anybody gotta act, so we're really having a barbecue out here," Game said. "It's real food, it ain't no prop food, it's real water guns — everything real."
Game, Chris Brown, Tyga, Lil Wayne & Wiz Khalifa all appear in the video performing their part of the song. Game's son Harlem Caron Taylor makes an cameo appearance in the video. The music video was released on September 18, 2012.
"Celebration" managed to attain chart success, debuting at number 82 on the Billboard Hot 100, number 19 on US Rap chart and number 29 on Hip-Hop and R&B tracks. Lil Wayne's contribution earned him his 109th chart entry, surpassing Elvis Presley’s record for the most chart entries. It re-entered the Billboard Hot 100 on the week of November 22, 2012 at number 100. The song has spent a total of 12 weeks on the Billboard 100.
Shortly before their set at Rock the Bells’ San Francisco Bay area on Sunday night, Bone Thugs-N-Harmony said they were appreciative of Game’s new single which samples both their music and stylings.
“I feel like any song that we do that someone remixes we may have looked at as being disrespectful back when we were young and getting in the game,” Wish Bone said from the tour stop in Mountain View, California. “But us being in the game for 20 years and younger cats coming up behind us doing our style, a style that we invented, that’s kind of a compliment.”
Game posted a picture on his Twitter showing the word "bone" structured with cannabis. Game later confirmed that he is working in the studio with Bone Thugs-n-Harmony on a remix for "Celebration". On 28 October, an official remix, featuring all five members of Bone Thugs-N-Harmony was released by Game. It was positively received by the critics. The Game and Bone Thugs filmed a music video for the track on November 14, 2012 in Los Angeles.