W Internecie zadebiutował teledysk do utwóru "Best Thing I Never Had". Piosenka pochodzi z czwartego albumu studyjnego amerykańskiej wokalistki Beyonce Knowles, który ukazał się pod tytułem "4". Kawałek wydano 1 czerwca bieżącego roku jako drugi singiel promujący tę płytę. Napisany został przez Kennetha "Babyface" Edmondsa, Patricka "J. Que" Smitha oraz piosenkarkę. Za jego produkcję odpowiadał Symbolyc One.
Piosenka "Best Thing I Never Had" spotkała się z pozytywnymi recenzjami krytyków. Entertainment Weekly napisał, że brak komercyjnego sukcesu kawałka "Run the World (Girls)" przyczynił się do szybkiej premiery "Best Thing I Never Had" jako singla, zaś "sam utwór wydaje się być klasycznym hitem, który pozwoli, by "4" dołączył do grona multiplatynowych wydawnictw Beyonce". AOL Music zauważa, że "Beyonce pokazuje w "Best Thing I Never Had" siłę swojego głosu, śpiewając poszczególne zwrotki z prawdziwą energią, ale jednocześnie traktując konfesjonalny refren z odpowiednią powściągliwością".
Płyta 4 nagrywana był przede wszystkim w nowojorskich MSR Studios, a także Jungle City Studios, Germano Studios, Roc the Mic oraz KMA Music. Artystka przyznaje, iż zajmując się tym albumem, pozostawała pod silną inspiracją Fela Kutiego i pracowała z muzykami, którzy tworzyli broadwayowski musical Fela!. Wśród innych inspiracji dla 4 wokalistka wyróżniła między innymi: rhythm and blues lat 90., a także twórczość Earth, Wind & Fire, DeBarge, Lionela Richie, Teena Marie oraz The Jackson 5 iPrince'a[37].