Timbaland protégé James Fauntleroy and Justin Timberlake are among the credited writers on this track. Timberlake also co-produced and contributes backing vocals to this song.
In an interview with Canadian newspaper Sun Media, Lewis said of Timberlake: "He's very, very involved -- very focused. It was like, literally, the day before his birthday, he stayed in the studio until, like, four o' clock in the morning. He's proper focused."