After not so hot reviews from her American Idol performance of the song "1+1" Beyonce has released her second single off her upcoming album "4" called "Best Thing I Never Had" which was written by Babyface. B has not set an official release date for the new album, but you can listen to the new track below and watch her performance of "Run The World" at the 2011 Billboard Music Awards!