 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.