Rzecznik prasowy Madonny potwierdził, że album Królowej ukaże się w kwietniu. Przekazał on stacji MTV, że album na półki sklepowe prawdopodobnie trafi 29 kwietnia 2008 roku. Na razie jednak jest to data przypuszczalna, ale prawdopodobnie nie ulegnie już zmianie.