"Crack a Bottle" זכה לתשומת לב ראשונה בדצמבר 2008, כאשר גרסה לא גמורה של השיר הודלפה לראשונה תחת השם "Number One" במיקסטייפ4th Quarter Pressure Part 2, בעוד גרסה סופית הודלפה ב-6 בינואר 2009.[4][5] מגוון אמצעי תקשורת דיווחו שההקלטה תהיה הסינגל הראשון מתוך האלבום של אמינם משנת 2009, Relapse,[5][6] אך הסניף האיטלקי של יוניברסל מיוזיק גרופ, בעלת אינטרסקופ רקורדס, הכחיש זאת מאוחר יותר, והצהיר ש-"Crack a Bottle" הוא רק סינגל שיווקי.[7][8] למרות זאת השיר יצא ב-2 בפברואר 2009 והפך לזמין להורדה דיגיטלית בתשלום,[9][10] כש-50 סנט הצהיר שהשיר ייכלל באלבומו המתקרב Before I Self Destruct.[11] לפי דניאל הארלינג מ-HipHopDX - אתר המוקדש לכיסוי מוזיקת היפ הופ - השיר מיועד להיכלל בסופו של דבר גם ב-Relapse וגם ב-Before I Self Destruct,[12] בעוד דניאל קרפס ממגזין רולינג סטון הצהיר שעדיין לא ברור איזה ראפר יכלול את השיר באלבומו העתידי.[13] למרות הבלבול, יוניברסל הודיעה בסופו של דבר ש-"Crack a Bottle" ייכלל באופן בלעדי ב-Relapse, אם כי לא ראתה בו את הסינגל הראשון של האלבום.[14] השיר מכיל דגימה של "Mais dans la lumière" מאת הזמר הישראלי-צרפתי מייק בראנט, שנכתב על ידי ז'אן רנאר, שקיבל קרדיט על כתיבת השיר. אותה דגימה מופיעה גם בשיר "Preservation" של אייסופ רוק ו-Del tha Funkee Homosapien, שנמצא באלבום Wu-Tang Meets the Indie Culture של וו טאנג קלאן משנת 2005.[15]