A canção, que foi composta pelo músico Babyface e produzida por Symbolyc One, faz parte de "4", disco sucessor de "I Am... Sasha Fierce" a ser lançado no dia 28 de junho. Além de "Best Thing I Never Had", Beyoncé já divulgou duas outras faixas do novo trabalho: "Run The World (Girls)" e "1+1".
Em entrevista à revista norte-americana Billboard, a cantora revelou que "4" tem influências do ícone do afrobeat Fela Kuti e dos cantores Adele e Prince, além da banda indie pop Florence and The Machine.
