Wydanie Prace nad albumem zostały potwierdzone w maju 2008 roku. W lipcu, manager artystki, Larry Rudolph, udzielił wywiadu, w którym powiedział, że "Britney spędzi lato w studiu, nagrywając zupełnie nowy album [...] z wieloma popularnymi producentami i autorami tekstów. Jesteśmy bardzo podekscytowani tym faktem, Brit jest bardzo utalentowana".
W sierpniu Spears udzieliła wywiadu dla magazynu OK!, w którym zdradziła, że " producenci pracujący z nią nad nowym albumem są niesamowici, to będzie świeża energia. Każdego dnia piszę teksty i ćwiczę grę na pianinie. To jest najlepszy okres w moim życiu". Artystka powiedziała, że "nowy album będzie trochę jaśniejszy, niż jej poprzedni krążek – Blackout, który był według niej "ciemny i ostry". Opowiedziała także, że "wiele utworów powstało właśnie w tamtym czasie, kiedy w jej życiu panował najciemniejszy okres, więc piosenki te będą pełne refleksji dotyczących minionych wydarzeń".
W tym samym czasie magazyn Rolling Stone poinformował, że "Spears nagrała 30 nowych utworów, na swój szósty studyjny album". Artystka powiedziała, że "przychodzi do studia, ponieważ ma trochę wolnego czasu.