Em 2016, Sandra anuncia sua nova coletânia, a quarta de sua carreira. Chamada de The Very Best Of, a cantora perguntou aos fãs quais são as suas melhores canções de toda a carreira, desde 1976 (com Andy Mein Freund) e os fãs elegeram. A grande surpresa do álbum é o fato das canções do single "Japan Ist Weit" (versão alemã de "Big In Japan, do Alphaville) serem eleitas entre as 34 melhores.
Outra surpresa preparada aos fãs é um remix de "In The Heat Of The Night", guardado à sete chaves até o lançamento.