"At the Beginning" is a song by Donna Lewis and Richard Marx, released as the first single from the Anastasia soundtrack.

[5] Billboard wrote "the romantic "At The Beginning" solidly ushers in the soundtrack to Anastasia, with Lewis and Marx proving to be a surprisingly chemical pair.

Her waifish voice gracefully flutters around his rock edged grit, while producer Trevor Horn provides a reliably grand and dramatic musical environment.

Although this oh-so-charming recording deserves widespread pop play, it will likely begin its radio life at AC, where programmers are often quicker to appreciate such a lushly arranged power ballad".

[6] A music video for the song features a girl (a live-action version of Anastasia) visiting an old building.