La canción fue escrita por Tim "Attitude" Clayton, Nate Hills, Timbaland, Tim Mosley y Nelly Furtado, y producida por Timbaland, Danja y Justin Timberlake.