נוסטלגיה: אנסטסיה, כוכבת הפופ של שנות ה-2000, עדיין חיה ובועטת - ומעוניינת להשתתף באירוויזיון. בראיון ל"סאן" סיפרה הזמרת האמריקאית, שאת רוב הצלחתה חייבת למדינות אירופאיות ולא למולדתה בארה"ב, כי הייתה מעוניינת להשתתף בתחרות השירים האירופאית - למרות שלא ברור איזו מדינה היא יכולה לייצג, בהיותה אמריקאית.
הראיון עם אנסטסיה נערך בעקבות ההצלחה של אלבומה האחרון, Our Songs. האלבום, שכוון לשוק הגרמני, הוא אוסף של גרסאות כיסוי של אנסטסיה ללהיטים של אמנים גרמניים, ביניהם להקת הסקורפיונס, טוקיו הוטל, אלפאוויל ועוד. "זו לא הייתה הבחירה הראשונה שלי, הפרויקט הזה. בהתחלה אמרתי, 'תודה, אבל לא תודה'", סיפרה אנסטסיה. "אבל עכשיו אני אוהבת את האלבום הזה".
אנסטסיה זכתה להצלחה אדירה עם סינגל הבכורה שלה, I'm Outta Love, שזכה, כאמור, להצלחה בעיקר באירופה ולא בארה"ב. גם אלבומה השני זכה להצלחה, בעיקר בזכות להיט הענק Left Outside Alone - אבל לאחר מכן חלתה הזמרת בסרטן השד והקדישה את רוב מאמציה למאבק במחלה. כשחזרה לפעילות מלאה כזמרת, לא הצליחה לשחזר את הצלחתה המקורית.