Here's a few older songs that always remind me of the NAOTMAA...
I am Anastasia - by Sponge. Very dark, grunge tune from the mid-90's.
Wish You Were Here - Pink Floyd. One line in particular always gets me thinking of Nicholas..."Did you exchange a walk on part in the war for a lead role in a cage?"
I Just Want You - Ozzy Osbourne. It may seem like a strange pick, but the lyrics always strike me as perfect for Nicholas to Alexandra, especially when he was trying to persuade her to marry him...
"There are no impossible dreams
there are no invisible seams,
Each night when the day is through
I don't ask much, I just want you...
There are no unachievable goals,
there are no unsavable souls
No legitimate kings and queens,
do you know what I mean?
There are no indisputable truths
And there ain't no fountain of youth
But each night, when the day is through
I don't ask much, I just want you..."
Those are all I can think of for now!