Anastacia brengt een coveralbum van Duitse nummers uit met als titel Our Songs. Het is inmiddels alweer zes jaar geleden dat de zangeres een album uitbracht.
Speciaal voor Anastacia werden Duitse songs vertaald naar het Engels. De eerste single Best Days werd oorspronkelijk in 2012 uitgebracht als Tage wie diese van de Duitse band Die Toten Hosen.