Ryan Tedder, Evan «Kidd» Bogart y la propia Beyoncé la escribieron en un lapso de tres horas en el estudio de grabación del primero, y fue publicada como el cuarto sencillo del álbum en el sello Columbia a través del "airplay" el 20 de enero del 2009 en los Estados Unidos.