The album was her final studio album with the record company, marking the end of a 25-year recording history. Madonna started working on the album in early 2007, and collaborated with Justin Timberlake, Timbaland, The Neptunes and Nate "Danja" Hills. The album has an overall R&B vibe, while remaining a dance-pop record at its core. The Pet Shop Boyswere also asked to collaborate with Madonna on the album by Warner Bros., but the record company later changed their mind and withdrew their invitation.