“Best Thing I Never Had” is the 2nd single from Beyoncé’s upcoming album “4” available in stores and online on Tuesday, June 28th.