Listen to Anastasia: at the Beginning online. Anastasia: at the Beginning is an English language song and is sung by Animation Soundtrack Ensemble. Anastasia: at the Beginning, from the album Cartoon Shuffle, was released in the year 2008. The duration of the song is 3:36. Download English songs online from JioSaavn.