Earnest recording of the album began in 2006, according to a Spears representative. Spears first met Rotem in Las Vegas, Nevada in March 2006, and enlisted him to work on the album after listening to Rihanna's "SOS". They wrote and recorded four songs together, including "Everybody", which was originally offered to Rihanna and The Cheetah Girls. In July 2006, she started working with Danja, who contacted songwriters such as Keri Hilson, Jim Beanz, Marcella Araica and Corte Ellis to work with him. The team wrote seven tracks for Spears: "Gimme More", "Break the Ice", "Get Naked (I Got a Plan)", "Hot as Ice", "Perfect Lover", "Outta This World" and "Get Back". Danja explained that the creative process was not difficult at first since he was "left to do pretty much whatever I wanted to", and "if she felt it, she was gonna ride with it. If she didn't, you'd see it in her face." Hilson wrote "Gimme More" with Spears in mind after Danja played her the instrumental, saying, "I just started singing, 'Give me, Give me' and added a little more in and just having fun and messing around really." Spears began recording with them at Studio at the Palms in Las Vegas in August 2006, while she was seven months pregnant with Jayden James. Recording continued at Spears' house in Los Angeles, three weeks after she gave birth. Hilson commented that "She gave 150 percent. [...] I don't know any other mother that would do that." Danja added that despite all her problems in her personal life, "As far as her work ethic, I haven't seen "anybody" come in like that and do what you go to do." Regarding the sound of the album, he deemed it as bigger, more mature and "a new Britney", explaining: "I come from hip-hop, so it's underlined with , but I throw it down."