Gaga stated in an interview with MTV UK that she had been working on the album for two and a half years and completed half of it during the first week of January 2008.
Gaga menyatakan dalam sebuah wawancara dengan MTV Inggris bahwa dia mengerjakan album ini selama dua setengah tahun dan menyelesaikan setengahnya selama minggu pertama Januari 2008.